Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals
Fundamenta Informaticae
Advanced static analysis for decompilation using scattered context grammars
ACC'11/MMACTEE'11 Proceedings of the 13th IASME/WSEAS international conference on Mathematical Methods and Computational Techniques in Electrical Engineering conference on Applied Computing
On the generation of sentences with their parses by propagating regular-controlled grammars
Theoretical Computer Science
Hi-index | 0.01 |
This computer science book represents scattered information by formal languages and gives an in-depth discussion of scattered context grammars as formal means that process these languages. It is primarily meant as a monograph on these grammars, which represent an important trend of today's formal language theory. The text maintains a balance between fundamental concepts, theoretical results, and applications of these grammars. From a theoretical viewpoint, it introduces several variants of scattered context grammatical models. Based on these models, it demonstrates the concepts, methods, and techniques employed in handling scattered pieces of information with enough rigors to make them quite clear. It also explains a close relation between the subject of the book and several important mathematical fields, such as algebra and graph theory. From a more practical point of view, this book describes scattered information processing by fundamental information technologies. Throughout this book, several in-depth case studies and examples are carefully presented. Whilst discussing various methods concerning grammatical processing of scattered information, the text illustrates their applications with a focus on applications in linguistics.