WEKO3
アイテム
A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions
http://hdl.handle.net/10091/0002001210
http://hdl.handle.net/10091/0002001210ad57ddb7-62cb-423e-8395-c196a7371efc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
16K00033_1.pdf
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-10-04 | |||||||||
| タイトル | ||||||||||
| タイトル | A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions | |||||||||
| 言語 | en | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| DOI | ||||||||||
| 関連タイプ | isIdenticalTo | |||||||||
| 識別子タイプ | DOI | |||||||||
| 関連識別子 | https://doi.org/10.1587/transinf.2020FCP0010 | |||||||||
| 関連名称 | 10.1587/transinf.2020FCP0010 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | regular expression | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | nondeterministic finite automaton | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者 |
Yamamoto, Hiroaki
× Yamamoto, Hiroaki
× Fujiwara, Hiroshi
|
|||||||||
| 信州大学研究者総覧へのリンク | ||||||||||
| 表示名 | 山本, 博章 | |||||||||
| URL | https://soar-rd.shinshu-u.ac.jp/profile/ja.ONfpOCSh.html | |||||||||
| 信州大学研究者総覧へのリンク | ||||||||||
| 表示名 | 藤原, 洋志 | |||||||||
| URL | https://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html | |||||||||
| 引用 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E104D(3) : 381-388(2021) | |||||||||
| 書誌情報 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 巻 E104D, 号 3, p. 381-388, 発行日 2021-03-01 |
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | This paper presents a new method to translate a regular expression into a nondeterministic finite automaton (an NFA for short). Let r be a regular expression and let M be a Thompson automaton for r. We first introduce a labeled Thompson automaton defined by assigning two types of expressions which denote prefixes and suffixes of words in L(r) to each state of M. Then we give new ϵ-free NFAs constructed from a labeled Thompson automaton. These NFAs are called a prefix equation automaton and a suffix equation automaton. We show that a suffix equation automaton is isomorphic to an equation automaton defined by Antimirov. Furthermore we give an NFA called a unified equation automaton by joining two NFAs. Thus the number of states of a unified equation automaton can be smaller than that of an equation automaton. | |||||||||
| 資源タイプ（コンテンツの種類） | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Article | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | EISSN | |||||||||
| 収録物識別子 | 1745-1361 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA10826272 | |||||||||
| 権利 | ||||||||||
| 権利情報 | © 2021 The Institute of Electronics, Information and Communication Engineers | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
