検索結果 3 件
デジタル記事
インターネットで読める全国の図書館
- 件名minimal linear languages linear languages Geffert normal forms generative power
- 関連情報IEICE Transactions on Information and Systems || E94.D(10) || p1945- 1954 http://www.ieice....
- 著者標目藤岡, 薫 Katsuno, Hirofumi
デジタル記事
インターネットで読める全国の図書館
- 要約等This paper concerns cancel minimal linear grammars ([5]) that was......rase structure grammars. We consider the generative power of restricted cancel minimal linear grammars: the grammars have only one nonterminal symbol <i>C</i> except the start symbol <i>S</i>, and their productions consist of context-free type productions, the left-hand side of which is <i>S</i> and the right-hand side contains at most one occurrence of <i>S</i>, and a unique cancellation production <i>C<sup>m</su...... that replaces the string <i>C<su......m</sup></i> by the empty string ε......eger <i>m</i>, the class of languages generated by cancel minimal linear grammars with ...
- 件名generative power Geffert normal forms linear languages minimal linear languages
- 著者標目FUJIOKA Kaoru KATSUNO Hirofumi
デジタル記事
インターネットで読める全国の図書館
- 要約等This paper concerns cancel minimal linear grammars ([5]) that was......rase structure grammars. We consider the generative power of restricted cancel minimal linear grammars: the grammars have only one nonterminal symbol <i>C</i> except the start symbol <i>S</i>, and their productions consist of context-free type productions, the left-hand side of which is <i>S</i> and the right-hand side contains at most one occurrence of <i>S</i>, and a unique cancellation production <i>C<sup>m</su...... that replaces the string <i>C<su......m</sup></i> by the empty string ε......eger <i>m</i>, the class of languages generated by cancel minimal linear grammars with ...
- 件名minimal linear languages linear languages Geffert normal forms generative power
- 参照$$\mathcal {L}$$-reduction computation revisited
検索結果は以上です。