Scattered Context Grammers and their Applications - Hardcover

A Meduna; J Techet

Hardcover

ISBN 10: 1845644263 ISBN 13: 9781845644260

Publisher: WIT Press, 2010

Synopsis

This theoretically oriented computer science book represents the first monograph that systematically and compactly summarizes the current knowledge about scattered context grammars, which play a vital role in today's formal language theory. It covers all essential variants of these grammars.  The main attention is paid to the grammatical generative power, fundamental properties, simplification, reduction, parsing, and applications, most of which are related to linguistics. This book is relevant to advanced students and specialists in theoretical computer science, mathematics, and 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. Jiri 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 Hlavka Award for the best students, and the One of the Best Papers award in the Workshop on Formal Models.

Edition details

• Publisher: WIT Press
• Publication date: 2010
• Language: English
• ISBN 10: 1845644263
• ISBN 13: 9781845644260
• Binding: Hardcover
• Number of pages: 224