A course in formal languages, automata and groups

DOI10.1007/978-1-84800-940-0zbMath1159.68474OpenAlexW1792418237MaRDI QIDQ951225

Ian M. Chiswell

Publication date: 30 October 2008

Published in: Universitext (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-84800-940-0

zbMATH Keywords

Chomsky grammarsrecursive functionsfinite state automataTuring Machinesmachine recognition

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45)

Related Items

Word problems of groups: formal languages, characterizations and decidability ⋮ Language learnability in the limit: a generalization of Gold's theorem ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Context-sensitive languages and G-automata ⋮ Word length perturbations in certain symmetric presentations of dihedral groups ⋮ Asymptotic invariants, complexity of groups and related problems

This page was built for publication: A course in formal languages, automata and groups