抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
決定論的有限オートマトン(DFA)は,それがwと拒絶を受け入れるならば,2つのストリングwとxを分離する。wとxを分離するためにDFAに必要な最小状態数はsep(w,x)によって表される。本論文では,差分|sep(w,x)-sep(wR,xR)|が二値アルファベットに対して非有界であることを示した。ここでは,wのミラー画像に対して,wRを用いた。これはDemaineら(2011)に記載されたオープン問題を解決する。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】