Syntactic monoids and word problems.

MaRDI QIDQ2847616zbMATH OpenFDO

Authors Duncan W. Parkes, Richard M. Thomas

Publication date 11 September 2013

Published in The Arabian Journal for Science and Engineering. Section C: Theme Issues (Search for Journal in Brave)

zbMATH Keywords

formal languagessyntactic monoidsword problems

Mathematics Subject Classification ID

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

Recommendations

• Syntactic Nondeterministic Monoids
• Syntactic monoids in a category
• A categorical approach to syntactic monoids
• On the word problem for syntactic monoids of piecewise testable languages.
• scientific article; zbMATH DE number 1560293
• The next step of the word problem over monoids.
• Word problem languages for free inverse monoids
• scientific article; zbMATH DE number 522864
• Syntactic semigroups and the finite basis problem.
• Syntactic fuzzy monoids

Cited in

(5)

• Word problems of groups: formal languages, characterizations and decidability
• Coalgebras of words and phrases.
• scientific article; zbMATH DE number 4053930 (Why is no real title available?)
• Intercodes and the semigroups they generate
• The next step of the word problem over monoids.

This page was built for publication: Syntactic monoids and word problems.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2847616)