Beschreibung:
Formal languages provide the theoretical underpinnings for the study of programming languages as well as the foundations for compiler design. They are important in such areas as data transmission and compression, computer networks, etc.
Introductory notions - preliminaries; words and languages; regular and context-free languages - regular languages; rewriting systems and grammars; context-free languages; pushdown automata; algorithm aspects - partial recursive functions; recursively enumerable languages; context-sensitive languages; applications - codes; biological applications.