Parallel Context-Free Languages

Forfattere

  • Sven Skyum

DOI:

https://doi.org/10.7146/dpb.v3i30.6449

Resumé

The relation between the family of context-free languages and the family of parallel context-free languages is examined in this paper. It is proved that the families are incomparable. Finally we prove that the family of languages of finite index is contained in the family of parallel context-free languages.

Information and Control, 26 (1974) pp. 280-285.

Forfatterbiografi

Sven Skyum

Downloads

Publiceret

1974-06-01

Citation/Eksport

Skyum, S. (1974). Parallel Context-Free Languages. DAIMI Report Series, 3(30). https://doi.org/10.7146/dpb.v3i30.6449

Nummer

Nr. 30 (1974): PB-30 Parallel Context-Free Languages

Sektion

Articles

Licens

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.