Art

J-GLOBAL ID：201102229635193333   Reference number：11A0082073

On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata

二次元有限オートマトンのための非決定論とラスべガスランダム化の計算能力について

Author (3)： DURIS P ,  HROMKOVIC J ,  INOUE K
Material： JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Volume： 68  Issue： 3  Page： 675-699  Publication year： 2004 
JST Material Number： O3531A  ISSN： 0022-0000  Document type： Article
Country of issue： Other (ZZZ)  Language： ENGLISH (EN)

Terms in the title (3)： 有限オートマトン ,  ラス ,  ランダム化