scientific article; zbMATH DE number 4094825

MaRDI QIDQ3821593zbMATH OpenFDO

Authors W. Kuich

Publication date 1987

zbMATH Keywords

decidabilityfinite automatonunambiguous automata

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• Unambiguous Büchi automata.
• scientific article; zbMATH DE number 1512707
• Operations on Unambiguous Finite Automata
• Operations on Unambiguous Finite Automata
• On degrees of ambiguity for Büchi tree automata

Cited in

(12)

• Unambiguous Büchi automata.
• On degrees of ambiguity for Büchi tree automata
• Operations on Unambiguous Finite Automata
• Unary Self-verifying Symmetric Difference Automata
• Forms of determinism for automata
• Unambiguous constrained automata
• Operations on Unambiguous Finite Automata
• Deciding equivalence of finite tree automata
• \((k,l)\)-unambiguity and quasi-deterministic structures
• scientific article; zbMATH DE number 6741931 (Why is no real title available?)
• Unambiguity in automata theory
• Unambiguous automata

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