scientific article; zbMATH DE number 5970650

MaRDI QIDQ3098047zbMATH OpenFDO

Authors Peter Linz

Publication date 11 November 2011

zbMATH Keywords

computabilitycomputational complexitycontext-free languagesfinite automataformal languagesgrammarspushdown automataregular languagesTuring machines

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Software, source code, etc. for problems pertaining to computer science (68-04) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 704484
• An introduction to formal languages and automata.
• scientific article; zbMATH DE number 5970664
• An Introduction to Formal Languages and Machine Computation
• scientific article; zbMATH DE number 5532305
• Automata Theory and Formal Languages
• scientific article; zbMATH DE number 805390
• Introduction to theoretical computer science. Formal languages and automata.
• Introduction to theoretical computer science. Formal languages and automata.
• scientific article; zbMATH DE number 1517989

Cited in

(22)

• Elements of computation theory
• scientific article; zbMATH DE number 1729953 (Why is no real title available?)
• scientific article; zbMATH DE number 5970664 (Why is no real title available?)
• An introduction to formal languages and automata.
• Introduction to theoretical computer science. Formal languages and automata.
• scientific article; zbMATH DE number 3860410 (Why is no real title available?)
• A Second Course in Formal Languages and Automata Theory
• scientific article; zbMATH DE number 5532305 (Why is no real title available?)
• scientific article; zbMATH DE number 53545 (Why is no real title available?)
• scientific article; zbMATH DE number 193636 (Why is no real title available?)
• An Introduction to Formal Languages and Machine Computation
• scientific article; zbMATH DE number 1330031 (Why is no real title available?)
• scientific article; zbMATH DE number 1028239 (Why is no real title available?)
• scientific article; zbMATH DE number 1462097 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• Automata Theory and Formal Languages
• Pop-stack-sorting for Coxeter groups
• Languages, machines, and classical computation
• Theory of computation.
• Automata Theory with Modern Applications
• A Fibonacci analogue of the two’s complement numeration system
• Watson-Crick conjugates of words and languages

Describes a project that uses

Uses Software

• JFLAP

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 Q3098047)