WEKO3
アイテム
語混合言語の文脈自由性
https://ipsj.ixsq.nii.ac.jp/records/204480
https://ipsj.ixsq.nii.ac.jp/records/204480f68d211b-fe17-4200-94a4-cffcfadfb450
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TPRO1302009.pdf (79.2 kB)
|
Copyright (c) 2020 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-04-27 | |||||||
| タイトル | ||||||||
| タイトル | 語混合言語の文脈自由性 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Context-Freeness for Word-MIX Languages | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [発表概要, Unrefereed Presentatin Abstract] | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 情報処理学会プログラミング研究会／秋田大学数理科学コース | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Information Processing Society of Japan Special Interest Group on Programming / Mathematical Science Course, Akita University | ||||||||
| 著者名 |
新屋, 良磨
× 新屋, 良磨
|
|||||||
| 著者名(英) |
Ryoma, Sin'ya
× Ryoma, Sin'ya
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 部分語混合言語L(w1,..., wk)とはk個のパラメタ語w1,..., wkを同じ個数部分語として含むすべての語からなる言語であり，非文脈自由言語の典型例である言語MIX（文字a，b，cが同じ個数現れる語の集合）の自然な拡張となっている．本発表では部分語混合言語の文脈自由性のde Bruijnグラフを利用した（決定可能な）特徴づけを与える． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this presentation we provide a (decidable) graph-structural characterisation of the context-freeness of L(w1,...,wk), where L(w1,...,wk) = {w ∈ A* | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464814 | |||||||
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO） 巻 13, 号 2, p. 19-19, 発行日 2020-04-27 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7802 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
