Scattered Context Grammars and Their Applications - Hardcover

Meduna, A.; Techet, J.

Hardcover

ISBN 10: 1845644263 ISBN 13: 9781845644260

Publisher: Wit Pr/Computational Mechanics, 2010

Synopsis

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.

About this title

About the Author

Alexander MEDUNA (Ph.D. , Computer Science, Brno University of Technology) is Professor and Deputy Chair of the Faculty of Information Technology, Brno University of Technology, the Czech Republic, where he is also Group Leader of the Formal Models Research Group. His research has focused on mathematically oriented computer science, especially automata, formal languages, compilers, computer algebra, graphs, and metamathematics. He is the author or co-author of three international books (Automata and Languages, Springer, London, 2000; Grammars with Context Conditions and Their Applications, Wiley, 2005; and Elements of Compiler Design, Taylor & Francis, New York, 2008), four book chapters, and 74 refereed international journal articles. He was awarded the 2004 Brno-University-of-Technology Golden Medal for his book Automata and Languages.

Ji í Techet (Ph.D.: Faculty of Information Technology, Brno University of Technology) is a Software developer with Siemens (Satellite Monitoring and Control Ground Segment Department), Prague, the Czech Republic. His research has focused on formal language theory, compilers, and computational linguistics. He is the author of three refereed international journal articles and six refereed international conference contributions. He is the recipient of the Danube Rectors Conference Scholarship, Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia, the Rector s Award for the best students, the Josef Hlávka Award for the best students, and the One of the Best Papers award in the Workshop on Formal Models.

Edition details

• Publisher: Wit Pr/Computational Mechanics
• Publication date: 2010
• ISBN 10: 1845644263
• ISBN 13: 9781845644260
• Binding: Hardcover
• Language: English
• Edition number: 1
• Number of pages: 199