A fixed point characterization of cofinite languages

DOI10.1007/BF02573343zbMATH Open0549.20052MaRDI QIDQ800497FDOQ800497

Wit Foryś

Publication date: 1984

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134699

zbMATH Keywords

free monoidcofinite languages

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (4)

• Points d'orbite dense de certains langages de mots infinis
• Fixed point generation of varieties of languages
• Characterization of co-observable languages and formulas for their super/sublanguages
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Complexity of Operations on Cofinite Languages 👍 👎
• Fixed point languages of rational transductions 👍 👎
• Coalgebraic characterizations of context-free languages 👍 👎
• A Constructive Theory of Regular Languages in Coq 👍 👎
• Fixed-point characterization of context-free ∞-languages 👍 👎
• Aspects of Molecular Computing 👍 👎

This page was built for publication: A fixed point characterization of cofinite languages

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