Linear Languages and the Intersection Closures of Classes of Languages

Ronald V. Book, Maurice Nivat · SIAM Journal on Computing · 1978

The intersection closure and the closure under homomorphic replication and intersection of certain classes of languages are studied and related to a specific class $\mathcal{L}_{{\text{BNP}}} $ of languages defined in [5]. The proof techniques rely on the “set-theoretic algebra” of language theory instead of arguments involving abstract families of acceptors.

Read the paper · More papers on PaperTik