scientific article; zbMATH DE number 4028926

From MaRDI portal
Publication:3769982





[For the entire collection see Zbl 0616.00013.] This is a survey of the impact of the D0L sequence equivalence problem on formal language theory; it does not contain any new results. Special attention is given to the following areas: Equality languages and representation of families of languages and transducers; the Post correspondence problem; the Ehrenfeucht conjecture; equivalence of mappings on languages. Some new problems are formulated, and an extensive bibliography is appended.











This page was built for publication:

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