Art

J-GLOBAL ID：201102238559298545   Reference number：11A0435944

Undecidable properties of monoids with word problem solvable in linear time

線形時間で解決できる文章題を持つモノイドの決定不能な特性

Author (2)： KATSURA M ,  KOBAYASHI Y
Material： THEORETICAL COMPUTER SCIENCE
Volume： 290  Issue： 3  Page： 1301-1316  Publication year： 2003 
JST Material Number： O6370A  ISSN： 0304-3975  Document type： Article
Country of issue： Other (ZZZ)  Language： ENGLISH (EN)

Terms in the title (3)： 線形 ,  文章 ,  モノイド