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...
保存先:
| 主要な著者: | , , , |
|---|---|
| フォーマット: | 論文 |
| 言語: | 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 |
| タグ: |
タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
|