
Summary: This is a study on the class of \(\text{FIM}(X)\)-languages and its important subfamily consisting of inverse automata languages (\(i\)-languages). Both algebraic and combinatorial approaches are used to obtain several results concerning closure operators on \((X\cup X^{-1})^*\)-languages, including a classification of \(\text{FIM}(X)\)-languages by \(i\)-languages. In particular, it is proved that the \(i\)-closure of a recognizable \((X\cup X^{-1})^*\)-language is at most deterministic context-free. Infinite trees are an essential tool in this process, and they are also helpful in producing counterexamples for other closure problems. Applications to \(X^*\)-languages are also produced, involving particular classes of codes.
inverse automata languages, Semigroups in automata theory, linguistics, etc., Formal languages and automata
inverse automata languages, Semigroups in automata theory, linguistics, etc., Formal languages and automata
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 19 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
