scientific article; zbMATH DE number 19616

MaRDI QIDQ3979106zbMATH OpenFDO

Authors W. Kuich

Publication date 26 June 1992

zbMATH Keywords

context-free languageregular languagesemiringsstack automata

Mathematics Subject Classification ID

Semirings (16Y60) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 3932372
• scientific article; zbMATH DE number 1358710
• Semitopological semirings and pushdown automata
• Automata theory based on lattice-ordered semirings
• scientific article; zbMATH DE number 107979
• scientific article; zbMATH DE number 619229
• Why we need semirings in automata theory (extended abstract)
• Fuzzy semirings with applications to automata theory
• On the structure theory of partial automaton semigroups
• Equivalence, reduction and minimization of finite automata over semirings

Cited in

(11)

• Semigroup automata with rational initial and terminal sets
• Why we need semirings in automata theory (extended abstract)
• scientific article; zbMATH DE number 4016220 (Why is no real title available?)
• Semitopological semirings and pushdown automata
• scientific article; zbMATH DE number 4094824 (Why is no real title available?)
• scientific article; zbMATH DE number 107979 (Why is no real title available?)
• scientific article; zbMATH DE number 177807 (Why is no real title available?)
• scientific article; zbMATH DE number 704484 (Why is no real title available?)
• scientific article; zbMATH DE number 7300327 (Why is no real title available?)
• Circuits and Expressions over Finite Semirings
• REPRESENTATION OF SEMIAUTOMATA BY CANONICAL WORDS AND EQUIVALENCES

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