Introduction To The Theory Of Formal Languages
Dan A Simovici
ISBN 10: 9811294011 ISBN 13: 9789811294013
Editore: World Scientific Publishing Co Pte Ltd, SG, 2024
Nuovi
Hardback
Da
Rarewaves.com UK, London, Regno Unito
Valutazione del venditore 5 su 5 stelle
Venditore AbeBooks dal 11 giugno 2025
Questo articolo specifico non è più disponibile.
Riguardo questo articolo
Descrizione:
Formal language theory is a theoretical discipline in computer science that plays a foundational role in areas such as compilers design, programming language theory, information transmission, computational biology, etc.This unique volume is a succinct introduction to formal language theory suitable for an one-semester course. The main focus is on Chomsky's hierarchy of classes of languages ranging from regular languages to context-free, context-sensitive, and recursively enumerable languages. These classes are presented using both generative methods (grammars) as well as various analytical methods including finite automata, pushdown and linearly bounded automata, and Turing machine.The useful reference text contains a large number of exercises of various degree of difficulties and is intended as a textbook for an upper-level undergraduate or a graduate course in formal languages. Codice articolo LU-9789811294013
Riassunto:
Formal language theory is a theoretical discipline in computer science that plays a foundational role in areas such as compilers design, programming language theory, information transmission, computational biology, etc. This unique volume is a succinct introduction to formal language theory suitable for an one-semester course. The main focus is on Chomsky's hierarchy of classes of languages ranging from regular languages to context-free, context-sensitive, and recursively enumerable languages. These classes are presented using both generative methods (grammars) as well as various analytical methods including finite automata, pushdown and linearly bounded automata, and Turing machine. The useful reference text contains a large number of exercises of various degree of difficulties and is intended as a textbook for an upper-level undergraduate or a graduate course in formal languages.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Dati bibliografici
Titolo: Introduction To The Theory Of Formal ...
Casa editrice: World Scientific Publishing Co Pte Ltd, SG
Data di pubblicazione: 2024
Legatura: Hardback
Condizione: New