文献

J-GLOBAL ID：201002014875545918   整理番号：78A0156931

ユナリイ入力(出力)アルファベットをもつε-フリーNGSMの等価性問題の非可解性と応用

The unsolvability of the equivalence problem for ε-free NGSM’s with unary input (output) alphabet and applications.

著者 (1件)： IBARRA O H
資料名： Annu Symp Found Comput Sci  (IEEE Conference Record of Annual Symposium on Switching and Automata Theory)
巻： 18th  ページ： 74-81  発行年： 1977年 
JST資料番号： D0710A  ISSN： 0272-5428  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 入力/出力がユナリ/バイナリ(バイナリ/ユナリ)アルファベッ...

シソーラス用語： オートマトン理論 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=78A0156931&from=J-GLOBAL&jstjournalNo=D0710A") }}

タイトルに関連する用語 (4件)： アルファベット ,  等価性問題 ,  非可解性 ,  応用