scientific article; zbMATH DE number 2040911

MaRDI QIDQ4452067zbMATH OpenFDO

Authors Michael Domaratzki

Publication date 11 February 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2710/27100254.htm

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Minimal separating sets for acceptance conditions in Muller automata
• On the descriptional complexity of finite automata with modified acceptance conditions
• On the (in)succinctness of Muller automata
• Automata on infinite trees with counting constraints
• Automata on infinite trees with counting constraints

Cited in

(2)

• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• scientific article; zbMATH DE number 3948238 (Why is no real title available?)

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