Some Characterizations of a Class of Generated ∞—Languages

Ivan Mezník · Mathematics · 2026

The class of ∞—languages (IG-languages) generated by incomplete generating machines (IG-machines) is investigated. The cardinality characterizations of words, ω-words and IG-languages generated by IG-machines are given, and some closure properties of IG-languages are studied.

Read the paper · More papers on PaperTik