On some variants of the Ehrenfeucht conjecture (Q1822520)

From MaRDI portal





scientific article; zbMATH DE number 4001504
Language Label Description Also known as
English
On some variants of the Ehrenfeucht conjecture
scientific article; zbMATH DE number 4001504

    Statements

    On some variants of the Ehrenfeucht conjecture (English)
    0 references
    0 references
    1986
    0 references
    We will show that some variants of the Ehrenfeucht Conjecture give us algebraic properties which separate the Chomsky classes 1, 2, and 3.
    0 references
    Ehrenfeucht Conjecture
    0 references
    Chomsky classes
    0 references

    Identifiers