文献

J-GLOBAL ID：201602021242762155   整理番号：71A0259901

一般化された有限オートマトンと制限のない生成文法

On generalized finite automata and unrestricted generative grammars.

著者 (1件)： BUTTELMANN H W
資料名： Proc Annu ACM Symp Theory  (Proceedings of the Annual ACM Symposium on Theory of Computing)
巻： 3  ページ： 63-77  発行年： 1971年 
JST資料番号： D0804A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 基準一(canonical)導出のグラフ表現を準Thueシステムに拡張するゼこのグラフを導出構造と呼ぷ。ここでは,導出構造と句構造を区別して,生成文法(準Thueシステム)と句構造文法をそれぞれ区別して定義する。導出構造は基準(最左端/最右端)導出のグラフ表現になることを述べる。ついで,導出構造の上の一般化された有限オートマトン(木矛一トマトン)を定義する。これは任意のラベルされ順序付された非サイクリック有向グラフを処理する。このオートマ1トンと生成文法の関係を述べ,生成文法ど同様に,同じ文語を認識する一般化された有限オートマトの階層構造があることを示す;参16

シソーラス用語： 句構造文法 ,  形式言語 ,  生成文法 ,  木オートマトン ,  有限オートマトン

タイトルに関連する用語 (3件)： 有限オートマトン ,  制限 ,  生成文法