scientific article; zbMATH DE number 3831300

MaRDI QIDQ3036710zbMATH OpenFDO

Authors Thomas Ottmann, J. Albert

Publication date 1983

zbMATH Keywords

Chomsky grammarsfinite-state automataformal languagespushdown automatarecursive functionsregister machinesregular expressionsregular languagesTuring machines

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Cited in

(3)

• An introduction to the regular theory of fairness
• Regular expressions into finite automata
• The validation of SGML content models

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3036710)