文献

J-GLOBAL ID：201202271545836743   整理番号：12A1142683

単項アルファベット上での二方向有限オートマトンに対する演算の状態計算量

State complexity of operations on two-way finite automata over a unary alphabet

著者 (2件)： KUNC Michal (Masaryk Univ., Brno, CZE) ,  OKHOTIN Alexander (Univ. Turku, Turku, FIN)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 449  ページ： 106-118  発行年： 2012年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
発行国： オランダ (NLD)  言語： 英語 (EN)

タイトルに関連する用語 (4件)： アルファベット ,  二方向 ,  有限オートマトン ,  計算量