A Short Comment on Controlled Context-Free Grammar Derivations

Loading...
Thumbnail Image

Advisors/Reviewers

Further Contributors

Contributing Institutions

Publisher

Journal Title

Journal ISSN

Volume Title

Publisher

License

Abstract

We prove that the family of languages generated by regularly controlled grammars with control languages accepted by ordered automata is equal to the family of languages generated by matrix grammars. To our knowledge, this equivalence has been overlooked in the literature.

Link to publications or other datasets

Description

Notes

Original publication in

Original publication in

Anthology

URI of original publication

Forschungsdaten

Series

IFIG Research Report; 2402

Citation