No.2
- 回答日時:
回文は、NFAやMLBでは無理です。
この↓リンク先の下のほうに、そのことの証明があります。
https://hwb.ecc.u-tokyo.ac.jp/wp/applications-2/ …
PDAなら可能ですよ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) エクセルで文字列と数字が混在する列に書式設定したい。 3 2022/12/19 09:11
- その他(形式科学) 非決定性有限オートマトンの問題について 1 2022/07/21 21:10
- 大学受験 長文失礼します 高3受験生女 愛知教育大学理科 (偏差値50 国立)志望です。 先週の共通テスト模試 5 2022/09/13 00:21
- 大学受験 九工大志望の高一です。塾に通っています ⓵参考書ルートについて変更すべき点やアドバイスお願いします。 2 2023/09/06 17:15
- 大学受験 九工大志望の高一です。塾に通っています ⓵参考書ルートについて変更すべき点やアドバイスお願いします。 1 2023/09/08 22:18
- Excel(エクセル) SUMIFのIF分岐について 4 2023/04/15 12:57
- 大学受験 名城大学について質問です。 今年、名城大学を受験しようと思ってます。 そこで質問です。 名城大学にど 1 2022/12/22 23:42
- 大学受験 【理系から東京外国語大学は行けますか?】 自分は高二・理系で、得意科目は生物、英語です。 大学で外国 3 2022/08/24 23:34
- 大学受験 本気で困ってます! 大学受験/現代文の参考書ルートについて質問です! 現代文の参考書ルートについてで 2 2023/08/13 20:07
- Excel(エクセル) エクセルの書式設定の表示形式で設定した文字を文字列としてコピーしたい 1 2022/12/21 10:41
このQ&Aを見た人はこんなQ&Aも見ています
-
「環境が人を育てる」って本当?環境によって人格や生き方は本当に変わるのか
環境が人生に与える影響は実際どれほどのものなのか、専門家の田宮由美さんに伺った。
-
バックスピンの日本語の説明が変
日本語
-
1,3,8,4,9を使って175をつくってください。お願いします。小学生の学習塾の課題なのですが、塾
数学
-
相関係数の問題についてなんですが、桁が大き過ぎます。この問題は実際に筆算などで計算して答えを出すので
数学
-
-
4
論理記号(あるいはそれ風なもの)で MustとMayを表記する方法
その他(形式科学)
-
5
なんで両辺に10をかけると8x+9y=23000になるのか教えてください!
数学
-
6
小学生算数の逆算について
数学
-
7
ミルクパンの容積を求めるには 底面積✖️高さ=容積で 20cm✖️11.5cm=230立方センチメー
数学
-
8
工学部の電気で役に立つ数学の分野は
数学
-
9
数学の法則を発見しました
数学
-
10
写真の対数関数のグラフの見方が分からないので教えて貰えないでしょうか? 縦軸がlog10(M[M⊙]
数学
-
11
ピタゴラス数a,b,cのある関係
数学
-
12
空間図形について質問です
数学
-
13
数学で円に外接している四角形があるとき対角の和が180というのを 例えば一方の角のcosが5分の1と
数学
-
14
高校の範囲の図形の問題です 助けて下さい
数学
-
15
絶対値の定義
数学
-
16
非体系の時代こそ数学的
数学
-
17
物理 計算 日本 来年 (2024 年) から 100 回目のうるう年を求めなさい。(注:2028
数学
-
18
高一数Ⅰの問題です。 答えは0です。解き方教えてください!
数学
-
19
学歴ロンダリングしてる奴が「クソウザい」と思ってしまう僕はおかしいのでしょうか? 卒業した大学によっ
大学院
-
20
散布図の見分け
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
エクセルでアルファベットか数...
-
EXCELで=より左の文字を一括で...
-
VBAでの Replace関数で、ワイル...
-
文字列からタブコードを取り除...
-
Excelで3E8を3.00E+8にしない方...
-
エクセルで文字列の最大値を抽...
-
Msgboxの×が押されたとき
-
エクセルで文字列をtxtファイル...
-
VBA2005 16進を2桁で表示したい。
-
Left関数とRight関数を合わせた...
-
ORCLEでの小数の表示方法の変更...
-
【Excel VBA】複数ある特定の文...
-
Excelで指数表現しないようにす...
-
MS SQLServer のSQLで文字列の...
-
エクセルでセル内の文字列の最...
-
ダブルコーテーションでアンド...
-
[C言語]fputsとfprintfの違い
-
【Teratermマクロ】文字列の分...
-
MessageBoxが表示されないのは何で
-
エクセル 数値データを桁をそ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセルでアルファベットか数...
-
EXCELで=より左の文字を一括で...
-
VBAでの Replace関数で、ワイル...
-
Excelで指数表現しないようにす...
-
文字列からタブコードを取り除...
-
Excelで3E8を3.00E+8にしない方...
-
エクセルで文字列をtxtファイル...
-
エクセルで文字列の最大値を抽...
-
VBA2005 16進を2桁で表示したい。
-
同一セル内に関数と文字列を同...
-
Left関数とRight関数を合わせた...
-
VBの「As String * 128」とは?
-
Msgboxの×が押されたとき
-
【Excel VBA】複数ある特定の文...
-
MS SQLServer のSQLで文字列の...
-
アクセスで特定の数字以外(複...
-
エクセルでセル内の文字列の最...
-
ORCLEでの小数の表示方法の変更...
-
変数内に入った文字列の結合 UWSC
-
エクセル 数値データを桁をそ...
おすすめ情報
ご回答ありがとうございます。
ω-> 0ω0 または 1ω1 または 0 または 1 または λ
でしょうか??
確かに、授業で右線形文法と正則言語は同値であるということをやった気がします!
ただ、この文法を右線形に書き換える方法が思いつかなかったです。