Language classes generated by tree controlled grammars with bounded nonterminal complexity
A tree controlled grammar is specified as a pair (G, G′) where G is a context-free grammar and G′ is a regular grammar. Its language consists of all terminal words with a derivation in G such that all levels of the corresponding derivation tree – except the last level – belong to L(G′). We define th...
Saved in:
| Main Authors: | , , , |
|---|---|
| 格式: | Article |
| 语言: | English |
| 出版: |
Elsevier
2012
|
| 主题: | |
| 在线阅读: | http://irep.iium.edu.my/27237/1/Language_classes_generated_by_tree_controlled_grammars_with_bounded_nonterminal_complexity.pdf http://irep.iium.edu.my/27237/ http://www.sciencedirect.com/science/article/pii/S030439751200357X |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|