On complements of some bounded context-sensitive languages

DOI10.1016/S0019-9958(79)90272-9MaRDI QIDQ3859270zbMATH OpenFDO

Authors Sorin Istrail

Publication date 1979

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(79)90272-9

zbMATH Keywords

complementation of context-sensitive setscontext- sensitive languagesgrammar-construction

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(2)

• On nonstochastic languages and homomorphic images of stochastic languages
• On some bounded semiAFLs and AFLs

This page was built for publication: On complements of some bounded context-sensitive languages

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