scientific article; zbMATH DE number 512864

zbMath0797.68093MaRDI QIDQ4281561

Oded Maler, Ludwig Staiger

Publication date: 10 March 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

\(\omega\)-languagessyntactic congruence

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

On the minimization problem for ω-automata, A Novel Learning Algorithm for Büchi Automata Based on Family of DFAs and Classification Trees, Characterizations of rational \(\omega\)-languages by means of right congruences, Random walks on semaphore codes and delay de Bruijn semigroups, Efficient Unlinkable Sanitizable Signatures from Signatures with Re-randomizable Keys, A novel learning algorithm for Büchi automata based on family of DFAs and classification trees