ハミルトン曲面流に対応する語の列挙アルゴリズム

横山 哲郎  横山 知郎  

誌名
電子情報通信学会論文誌 D   Vol.J100-D   No.10   pp.892-894
発行日: 2017/10/01
Online ISSN: 1881-0225
論文種別: レター
専門分野: 
キーワード: 
ハミルトン流,  正規表現,  DFA,  トポロジー,  

本文: PDF(274.5KB)
>>論文を購入


あらまし: 
ハミルトン曲面流に関する極大語の自然な分類が有限個であることを示し,その各分類のもとでの全ての極大語の列挙アルゴリズムの構成法を明らかにした.また,各分類において極大語の総数を求める方法を形式言語理論を応用して示した.