文献

J-GLOBAL ID：201602005842793474   整理番号：65A0174503

連鎖事象の正規表現

Canonical representations of chain events.

著者 (1件)： YOELI M
資料名： Inf Control  (Information and Control)
巻： 8  号： 2  ページ： 180-189  発行年： 1965年 
JST資料番号： D0449A  ISSN： 0019-9958  CODEN： IFCNA   資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： アメリカ合衆国 (USA) 

抄録/ポイント： 従来の正規事象に対する正規表現は定まった事象に対して限定されていたが,本文では正規で均一な連鎖事象に対して正規表現が可能であることを示す。正規連鎖の代数的性質が2進関係。すなわちプールマトリクス,およびその一般化による公理の一般系から導出される。オートマタ。および数学的言語学において正規事象の正規表現が重要な役割をもつ。本文ではJanovの連鎖事象をさらに拡張し。正規表現可能な二つの連鎖事象を示す;参11

タイトルに関連する用語 (3件)： 連鎖 ,  事象 ,  正規表現