scientific article; zbMATH DE number 124135

zbMATH Open0793.68091MaRDI QIDQ4025841FDOQ4025841

Authors: Gheorghe Păun, Miklos Szijarto 

Publication date: 18 February 1993

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

context-free languagesparallel processesrecursively enumerable languagesfilter operation

Mathematics Subject Classification ID

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

Cited In (3)

• Operations preserving recognizable languages.
• Operations preserving regular 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)