文献

J-GLOBAL ID：201602011974326905   整理番号：69A0230560

木を生成する正則系

Tree generating regular systems.

著者 (1件)： BRAINERD W S
資料名： Inf Control  (Information and Control)
巻： 14  号： 2  ページ： 217-231  発行年： 1969年 
JST資料番号： D0449A  ISSN： 0019-9958  CODEN： IFCNA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 記号の有限集合を各節点に指定された木の集合を入力とする木オートマトンと.木を次々に生成するような規則をもつ正則系をそれぞれ定義し.両者の嵐係として,木オートマトンが受理する木集合のクラスと正則系が生成する木集合のクラスが等価なことを示す。その他,正規系の性質をいくつか与え,さらに,木の終端節点だけに注目したときコンテキストフリー言語との等価な対応があることを示す;写図1参12

シソーラス用語： 木オートマトン
準シソーラス用語： コンテキストフリー言語 ,  コンテキストフリー言語(木オートマトン) ,  正則系 ,  木オートマトン(正則系/木生成) ,  木生成 ,  木生成(正則系/木オートマトン)

タイトルに関連する用語 (1件)： 木