Regulated Grammars and Automata
Autor Alexander Meduna, Petr Zemeken Limba Engleză Paperback – 3 sep 2016
Preț: 713.80 lei
Preț vechi: 892.24 lei
-20%
Puncte Express: 1071
Carte tipărită la comandă
Livrare economică 18-24 noiembrie
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9781493943166
ISBN-10: 1493943162
Pagini: 716
Ilustrații: XX, 694 p. 12 illus.
Dimensiuni: 155 x 235 x 39 mm
Greutate: 1.07 kg
Ediția:Softcover reprint of the original 1st edition 2014
Editura: Humana
Locul publicării:New York, NY, United States
ISBN-10: 1493943162
Pagini: 716
Ilustrații: XX, 694 p. 12 illus.
Dimensiuni: 155 x 235 x 39 mm
Greutate: 1.07 kg
Ediția:Softcover reprint of the original 1st edition 2014
Editura: Humana
Locul publicării:New York, NY, United States
Cuprins
Introduction.- Mathematical Background.- Rudiments of Formal Language Theory.- Context-Based Grammatical Regulation.- Rule-Based Grammatical Regulation.- One-Sided Versions of Random Context Grammars.- On Erasing Rules and Their Elimination.- Extension of Languages Resulting from Regulated Grammars.- Sequential Rewriting over Word Monoids.- Regulated ET0L Grammars.- Uniform Regulated Rewriting in Parallel.- Parallel Rewriting over Word Monoids.- Regulated Multigenerative Grammar Systems.- Controlled Pure Grammar Systems.- Self-Regulating Automata.- Automata Regulated by Control Languages.- Jumping Finite Automata.- Deep Pushdown Automata.- Applications: Overview.- Case Studies.- Concluding Remarks.- Summary.
Recenzii
From the book reviews:
“The book consists of 22 chapters divided among nine parts. … The book is well written and produced, and should be warmly received by its community. Each chapter is accompanied by a bibliography, and the authors suggest many open problems that should be welcomed by researchers, especially graduate students just embarking on research.” (Shrisha Rao, Computing Reviews, November, 2014)
“The book consists of 22 chapters divided among nine parts. … The book is well written and produced, and should be warmly received by its community. Each chapter is accompanied by a bibliography, and the authors suggest many open problems that should be welcomed by researchers, especially graduate students just embarking on research.” (Shrisha Rao, Computing Reviews, November, 2014)
Caracteristici
Offers key theoretical topics and terminology concerning regulated grammars and automata Includes real-world applications and future trends in the field Covers easy-to-follow theoretical concepts and fundamentals Includes supplementary material: sn.pub/extras
Notă biografică
Alexander Meduna, Full Professor of Computer Science at the Brno University of Technology, received his PhD from this university in 1988. He has taught mathematics and computer science at various European, Asian, and American universities, including the University of Missouri, where he spent a decade teaching advanced topics of the formal language theory and its applications in computer science. He is the author of the books entitled Automata and Languages (Springer, 2000), Elements of Compiler Design (Taylor and Francis, 2008), and Formal Languages and Computation: Models and Their Applications (CRC Press, 2014) . Along with his former PhD students, he is also the co-author of Grammars with Context Conditions and Their Applications (co-authored by M. vec, Wiley, 2005), Scattered Context Grammars and Their Applications (co-authored by J. Techet, WIT Press, 2010), and Regulated Grammars and Automata (co-authored by P. Zemek, Springer, 2014). He has published over ninety papers closely related to the subject of this book.
Ond¿ej Soukup received his PhD from the Brno University of Technology in 2017 under the supervision of Alexander Meduna. He has published several studies on modern language models in such distinguished computer science journals as Fundamenta Informatica, International Journal of Foundations of Computer Science, and Theoretical Computer Science.