scientific article; zbMATH DE number 1163638

zbMath0912.20050MaRDI QIDQ4395214

Jacques Sakarovitch, Flavio D'Alessandro

Publication date: 9 March 1999

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

zbMATH Keywords

decidabilityfree groupsstar operationsrecognizable setsdeterministic context-free languagesrational sets

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (1)

The finite power property in free groups

This page was built for publication: