scientific article; zbMATH DE number 124135

MaRDI QIDQ4025841zbMATH OpenFDO

Authors Gheorghe Păun, Miklos Szijarto

Publication date 18 February 1993

zbMATH Keywords

context-free languagesparallel processesrecursively enumerable languagesfilter operation

Mathematics Subject Classification ID

Theory of programming languages (68N15) Formal languages and automata (68Q45)

Recommendations

• Filtrations of formal languages by arithmetic progressions
• Chomsky-Schutzenberger type characterizations based on contextual languages
• Operations preserving recognizable languages.
• Operations preserving regular languages
• On the Chomsky and Stanley's homomorphic characterization of context-free languages

Cited in

(3)

• Operations preserving regular languages
• Operations preserving recognizable languages.
• Filtrations of formal languages by arithmetic progressions

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 Q4025841)