Scattered Context Grammars and Their Applications

Download or read book Scattered Context Grammars and Their Applications written by Alexander Meduna and published by WIT Press. This book was released on 2010 with total page 225 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 todays 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.