×

Test sets for context free languages and algebraic systems of equations over a free monoid. (English) Zbl 0522.68064


MSC:

68Q45 Formal languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
20M05 Free semigroups, generators and relations, word problems

Citations:

Zbl 0477.68082
PDF BibTeX XML Cite
Full Text: DOI