| 期刊全称 | Automata Theory and Formal Languages | | 期刊简称 | Fundamental Notions, | | 影响因子2023 | Alberto Pettorossi | | 视频video | | | 发行地址 | Assumes no prior exposure to these topics nor any training in mathematics or logic.Presents fundamental techniques for parsing both regular and context-free languages.Offers helpful supplementary mate | | 学科分类 | Undergraduate Topics in Computer Science | | 图书封面 |  | | 影响因子 | Knowledge of automata theory and formal languages is crucial for understanding human-computer interaction, as well as for understanding the various processes that take place when manipulating knowledge if that knowledge is, indeed, expressed as sentences written in a suitably formalized language. In particular, it is at the basis of the theory of parsing, which plays an important role in language translation, compiler construction, and knowledge manipulation in general..Presenting basic notions and fundamental results, this concise textbook is structured on the basis of a correspondence that exists between classes of automata and classes of languages. That correspondence is established by the fact that the recognition and the manipulation of sentences in a given class of languages can be done by an automaton in the corresponding class of automata. Four central chapters center on: finite automata and regular languages; pushdown automata and context-free languages; linear bounded automata and context-sensitive languages; and Turing machines and type 0 languages. The book also examines decidable and undecidable problems with emphasis on the case for context-free languages..Topics and | | Pindex | Textbook 2022 |
The information of publication is updating
|
|
发表于 2025-3-21 16:27:04
