文献

J-GLOBAL ID：202002229808681422   整理番号：20A2383747

セルラストリングジェネレータ【JST・京大機械翻訳】

Cellular String Generators

著者 (2件)： Kutrib Martin (Institut fuer Informatik, Universitaet Giessen, Giessen, Germany) ,  Malcher Andreas (Institut fuer Informatik, Universitaet Giessen, Giessen, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12286  ページ： 59-70  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ある時間制約の下で入力を受け入れる能力に関するセルラオートマトンの多くの研究とは対照的に,ここでは,実時間でストリングを生成する能力に向けてセルラオートマトンを研究した。速度アップ結果と閉鎖特性のような構造特性を調べた。一方では,交差,反転,および長さ保存同形写像の下の閉鎖のための構築を提示して,一方,他方,結合,相補性,および任意の同形写像の下の非閉鎖を得た。最後に,適切性,有限性,等価性,包含,規則性,および文脈フリー性のような,可解性質問に取り組んだ。Copyright IFIP International Federation for Information Processing 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 同形写像 ,  *ジェネレータ ,  規則度 ,  セルラオートマトン ,  相補性 ,  等価性 ,  構造特性 ,  有限性
準シソーラス用語： 決定可能性 ,  時間制約 , 【Automatic Indexing@JST】

分類 (1件)： オートマトン理論  (JB04000O)