X
プログラミング得意な人来て
■ このスレッドは過去ログ倉庫に格納されています
0001以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:12:20.258ID:qgwQU3Q3r
文脈自由文法とか文脈依存文法みたいな形式文法で小泉構文ってどうやって作れば良い？
つまり例えば文字の集合{a,b,は}が与えられてる場合
aはa,abはab,abbはabb,baはba…
みたいなのが小泉構文とするとして
任意の小泉構文のみを生成するにはどういう形式文法にすればいい？
0002以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:13:41.628ID:9nkkUVgJ0
ChatGPTに聞いてみろ
0003以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:13:57.250ID:qgwQU3Q3r
例えば小泉構文の反転バージョンなら形式文法は
・S→X
・X→aXa|bXb|は
でいいよね
例えば
aabはbaa
だと
S→aXa→aaXaa→aabXbaa→aabはbaa
って流れで作れるし作れたものは反転小泉構文になる
0004以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:14:24.219ID:elYCqEIL0
何を作るつもりなんだ
0006以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:16:49.461ID:LHodYwEbd
プログラムなら変数使いまわせばよくね
正規表現なら$1で
0007以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:22:16.039ID:9nkkUVgJ0
GPT-4な！
0009以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:24:03.270ID:9nkkUVgJ0
なんかいまいち何をしたいのかわからん
0011以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:41:35.379ID:qgwQU3Q3r
置換ってたぶん拡張正規表現よな？拡張正規表現って正規表現と同じ表現力持ってる？正規言語と正規表現が表現できる対象が同じらしいけど正規言語の定義から置換を表現できるんかな？
0012以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:47:10.419ID:qgwQU3Q3r
$1は拡張でもなくふつうの一般的な正規表現の機能だけど正規表現が表現力低すぎるから追加されてるだけで学術的な意味での正規表現から逸脱するらしい
0013以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 06:58:57.834ID:qgwQU3Q3r
正確な規則はない単なる戦略イメージだけど
S
PXQ
PaaXQ
PaabbXQ
PaabbccXQ
PaabbcXQc
PaabcXbQc
PaacXbbQc
...
PcXaabbQc
cXPaabbQc
cPRXaabbQc
cPaRXabbQc
cPaaRXbbQc
...
cPaabbRXQc
cPaabbXQc
cPaabXQbc
って感じで文頭と文末に目印のPQをつけて変数Xで文字を運んじゃ帰っちゃすればよくね？
帰るときは帰ってることがわかるようにRをXの隣につける
0015以下、5ちゃんねるからVIPがお送りします
垢版 |
2023/04/03(月) 07:10:20.675ID:qgwQU3Q3r
Xはaabbccみたいな二文字綴りの文の生成する非終端文字で、二文字を生成するかYに変化することができる
Yは文字を移動させる非終端文字で
・文字Y文字
の状態だと左にある文字を左に運ぶ
・空Y文字
の状態だとRYに変化
・RY文字(Q以外)
の状態だと戻る
・RYQ
の状態だとRが消える
・PYQ
の状態だとPYQが「は」に変化する
って感じで大丈夫か？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況