On sentence membership problem in context-sensitive languages
Journal Title: Computer Science and Mathematical Modelling - Year 2017, Vol 0, Issue 5
Abstract
A new type of graph is introduced, the grammar graph. The possibility of assigning labels to each node in such a graph extends it to the grammar net. The grammar net should be considered as a new graphical tool that helps in an analysis of whether a particular sentence belongs to a given context-sensitive grammar. Another concept, the derivation net, closely related to the grammar graph and of a similar structure, will be used to show an algorithm that is able to decide that some sentences do not belong to a language generated by a context sensitive grammar, while leaving others as a candidate members of it.
Authors and Affiliations
Paweł Ryszawa
Keywords
Related Articles
- EP ID EP231035
- DOI 10.5604/01.3001.0010.5520
- Views 121
- Downloads 0
Model of attrition process control
Early exit from a function as method of code optimization in the component environments
This paper presents the use of code optimization method in the component environments (Java VM, MS .NET, Mono). In the proposed solution implemented for component environments there are occurrences when manual code optim...
Evaluation of the expert system as a stage of the life cycle model ESDLC on the example of WIKex
Modelowanie jakości webowych systemów informatycznych
Przedstawione w artykule rozważania dotyczą problematyki jakości webowych systemów informatycznych, tj. systemów, podstawowa funkcjonalność których jest dostępna za pośrednictwem przeglądarki internetowej. Z uwagi na bar...
Koncepcja metody przydziału komponentów do serwerów w architekturze SOA
W artykule przedstawiono koncepcję metody optymalizacji przydziału komponentów funkcjonalnych do zasobów sprzętowych w systemach zbudowanych w oparciu o architekturę SOA. Metoda ta bazuje na przyjęciu dopuszczalnego rozw...