Mais conteúdo relacionado
正規言語について
- 3. 有限オートマトン 入力 =S A M(B3,B4) = S U M ( 大文字アルファベット 1 文字 数字 , ) 不受理 ! Error!
- 21. ここで、Y k は語 Y が k 個繰り返される事を意味する 以上、教科書よりコピペ
Notas do Editor
- 有限オートマトンについての復習 最初に Excel なり Calc を起動して、Sum 関数を入力してみる。(引数は三つ位まで実演する) エクセルの計算式の例 例えば Excel のセルに計算式を入力すると、Excel のエンジンは裏側で入力された文字列を一文字ずつ読み込む 次に来るのは何かしらのアルファベット。 その次に数字、カンマ。 これが何回か繰り返し。 最後に、カッコ閉じが来る
- 途中で変な文字が入って、 =SAM などになってしまうと、これは不受理
- Wikipedia によると、 非決定性有限オートマトンによって受理可能 正規表現で記述可能 正規文法から生成可能 読みとり専用チューリングマシンで受理可能 などの条件もあるらしいが、未検証
- 例えば、Dis str =... なんて来たら、当然コンパイルエラーになる。 実際にオートマトンを書いてみる
- GMail の画面を見せる [email_address] とフィルタに入れて、情報教育フォルダに転送されるようになることを示す。 では、 j???????@st.u-gakugei.ac.jp のアドレスからメールが来たら情報教育フォルダに振り分けられるようにするにはどうすればいいか… ? *.u-gakugei.ac.jp は、 何とか、.u-gakugei.ac.jp のアドレスを表す。 J類の学生の大学のメールアドレスは、jの後に、何か文字列が来て、その後に @st.u-gakugei.ac.jp が付くので、j*@st.u-gakugei.ac.jp のアドレスを「J類の学生」フォルダに自動的に振り分ける、と設定しておけば、自動的にJ類の学生からのメールを振り分けることができる。
- 本には「汲み出し補題」とあったが、これだとググッても全然出てこない…。
- 回文が正規言語でないという証明 白板を用いる 1. aaaaabbbbb を適当な文字列とする これを正則言語として仮定。 ( 背理法で解きます ) 2. L に含まれる文字列の中で、一番文字数の少ない文字列の数より小さくなければならない 3. ではこれを三分割してみましょう…
- 回文が正規言語でないという証明 真ん中の文字列が一文字以上なので、 aaaaabbbbb
- ※このように、真ん中にあるbbbbをなんども繰り返してつけくわえていくことを反復という
- 本には「汲み出し補題」とあったが、これだとググッても全然出てこない…。
- 回文が正規言語でないという証明 回文とは、前から読んでも後ろから読んでも同じになる文字列のこと akasaka は「えーけーえーえすえー…」と読む 白板を用いる 1. aaaaabbbbb を適当な文字列とする これを正則言語として仮定。 ( 背理法で解きます ) 2. n = 6 とおく 3. ではこれを三分割してみましょう…
- 回文が正規言語でないという証明 真ん中の文字列が一文字以上なので、 aaaaabbbbb
- ※ このように、真ん中にある bbbb をなんども繰り返してつけくわえていくことを反復という
- 回文が正規言語でないという証明 真ん中の文字列が一文字以上なので、 aaaaabbbbb
- ※ このように、真ん中にある bbbb をなんども繰り返してつけくわえていくことを反復という
- 回文が正規言語でないという証明 真ん中の文字列が一文字以上なので、 aaaaabbbbb
- ※ このように、真ん中にある bbbb をなんども繰り返してつけくわえていくことを反復という
- 個別に [email_address] [email_address]