Κεφάλαιο 8Adobe PDF (220.47 kB)
Title Details:
Formal Grammars and Other Automata
Authors: Zachos, Efstathios
Pagourtzis, Aristeidis
Souliou, Theodora
Reviewer: Zissimopoulos, Vassilis
Description:
Abstract:
Formal languages. Operations with languages. Representation of languages. Grammars. Chomsky hierarchy of grammars. Regular grammars and equivalence to finite automata. Context-free grammars. Stack automata. Normal forms of context-free grammars. Pumping Lemma for context-free languages. General grammars and Turing machines. Context-sensitive grammars.
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-sa/3.0/gr
Handle http://hdl.handle.net/11419/5459
Bibliographic Reference: Zachos, E., Pagourtzis, A., & Souliou, T. (2015). Formal Grammars and Other Automata [Chapter]. In Zachos, E., Pagourtzis, A., & Souliou, T. 2015. Computer Science Foundation [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5459
Language: Greek
Is Part of: Computer Science Foundation
Publication Origin: Kallipos, Open Academic Editions