On a subclass of \(\infty\)-regular languages (Q1104761)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a subclass of \(\infty\)-regular languages
scientific article

    Statements

    On a subclass of \(\infty\)-regular languages (English)
    0 references
    0 references
    1988
    0 references
    G-machines are considered as generators of sets of finite and infinite sequences, called G-languages. This paper focuses on the characterization of G-languages in terms of \(\infty\)-regular languages. It is shown that the class of G-languages is a proper subclass of the class of \(\infty\)- regular languages. It is also pointed out that the deterministic version of G-machines is essentially weaker.
    0 references
    G-machines
    0 references
    G-languages
    0 references
    \(\infty \)-regular languages
    0 references

    Identifiers