文献

J-GLOBAL ID：201602010547531690   整理番号：70A0258624

不完全な順序機械の簡単化における内部状態のprime compatibleな集合の定義の拡張

Extending the definition of prime compatibility classes of states in incomplete sequential machine reduction.

著者 (1件)： LUCCIO F
資料名： IEEE Trans Comput  (IRE Transactions on Electronics Computers)
巻： 18  号： 6  ページ： 537-540  発行年： 1969年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 筆者らが先に発表した不完全に記述された順序機械の内部状態数を最小にする問題を解くアルゴリズムを,実際の応用に寄与するように開発したもの。まず,考察の対象となる内部状態の集合の数を小さくする手順を示す。この手順は,内部状態のprime compatibleな集合の定義の拡張をもたらす。これは,primeでない集合を初めから除いておくことにより,primeな集合に対する論理的な被覆の拘束を変えることによる。付け加えられるより複雑な除去の過程も示した;表2参8

シソーラス用語： オートマトン ,  順序機械
準シソーラス用語： 状態割り当て ,  状態割り当て(非同期順序回路/単一遷移時間) ,  単一遷移時間 ,  非同期順序回路

タイトルに関連する用語 (6件)： 順序機械 ,  簡単化 ,  内部状態 ,  集合 ,  定義 ,  拡張