<学術雑誌論文>
FINITE TREE AUTOMATA ON INFINITE TREES

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
Crossref DOI
関連DOI
関連URI
関連情報
概要 Finite tree automata on in finite trees which move from the root infinitely are investigated through six types of acceptance conditions. Each condition is an extension of the one used for finite autom...ata on $ omega $-words. We relate the six classes of infinite tree languages with the corresponding classes of $ omega $-languages defined by finite automata, and the relationship among these six classes is established.続きを見る

本文ファイル

pdf p071 pdf 761 KB 387  

詳細

PISSN
EISSN
NCID
レコードID
査読有無
タイプ
登録日 2009.04.22
更新日 2020.10.22

この資料を見た人はこんな資料も見ています