文献

J-GLOBAL ID：202202235951697081   整理番号：22A0310888

可換言語に関する状態複雑性研究-上方および下向き閉包,可換非周期的および可換群言語【JST・京大機械翻訳】

State Complexity Investigations on Commutative Languages - the Upward and Downward Closure, Commutative Aperiodic and Commutative Group Languages

著者 (1件)： Hoffmann Stefan (Informatikwissenschaften, FB IV, Universitaet Trier, Trier, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13037  ページ： 64-75  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 交換正規言語に関する上方と下方の閉鎖と内部操作の状態複雑性を研究した。次に,著者らは,これらの操作のステート複雑性と,交換グループ言語と交換非周期的(またはスターフリー)言語に関するシャッフル操作を系統的に研究した。Copyright IFIP International Federation for Information Processing 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *言語 ,  形式言語 ,  有限オートマトン ,  Abel群 ,  状態 ,  *閉包
準シソーラス用語： 正規言語 ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (8件)： 有限オートマトン ,  状態の複雑さ ,  シャッフル ,  上方と下向きの閉鎖 ,  可換言語 ,  グループ言語 ,  非周期的言語 ,  スターフリー言語

分類 (2件)： オートマトン理論  (JB04000O) ,  中枢神経系  (EJ12030F)

タイトルに関連する用語 (5件)： 状態複雑性 ,  研究 ,  閉包 ,  可換群 ,  言語