scientific article; zbMATH DE number 1304323
From MaRDI portal
Publication:4251054
zbMath0927.20042MaRDI QIDQ4251054
Publication date: 8 December 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
undecidabilitydecision problemsuniversalityrecognizable languagestrace monoidsrecognizable trace languages
Combinatorics on words (68R15) Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (1)
This page was built for publication: