オートマトン

文字列処理でやってみた とりあえず ここ で以下の16個の正規表現を生成して、それらのルールを分析して、C#のメソッド作ってみたよ。 Regex01：文字列"0"を含まない任意の文字列とマッチする正規表現 Regex02：文字列"01"を含まない任意の文字列とマッチする正規表現 Regex03：文字列"012"を含まない任意の文字列とマッチする正規表現 ... Regex16：文字列"0123456789ABCDEF"を含まない任意の文字列とマッチする正規表現 github.comちなみに、生成して分析していた正規表現は以下。 ルールが見えやすいように、正規表現の縦を合わせてるけど、実際はスペ…

以下のオートマトンを構成してみた。出現する状態はすべて受理状態。 M2 文字列abを含まない任意の文字列を受理するDFA M3 文字列abcを含まない任意の文字列を受理するDFA M4 文字列abcdを含まない任意の文字列を受理するDFA M5 文字列abcdeを含まない任意の文字列を受理するDFA 特定の文字列を含まない任意の文字列を受理するDFAたち正規表現は ここ で生成したよ。 こうやっていくつか描いてみるとパターンに気づくね。 正規表現を自分で生成することは現時点で出来てないけど、DFAなら生成できそうだなー。

非決定性有限オートマトンの例 例3.1 偶数の2進数を認識する非決定性有限オートマトン ・値が0の場合は，一つの「0」を用いて表す(0は偶数として受理する)． ・値が0以外の場合は，最上位の記号が1であり，それ以外の記号は任意の個数の0と1とが続いた後，必ず0で終わる． このオートマトンは以下のようになる． 例3.2 文章中の記号列を認識する非決定性有限オートマトン () 入力中に「abc」が現れる記号列の集合を認識する有限オートマトンを考える．関数は以下の通りである． 決定性有限オートマトンへの変換 非決定性有限オートマトンは機械的な手順で決定性有限オートマトンに必ず変換できる． アルゴリズ…

非決定性有限オートマトン 非決定的動作とは，状態と入力の組に対して複数の状態遷移が定められているものである．このような動作をもつ有限オートマトンを非決定性有限オートマトンという．これに対して，状態と入力の組について高々一つしか状態遷移が定められていない．このような有限オートマトンを決定性有限オートマトンと呼ぶ． 例 このような言語を認識する二つの有限オートマトンを考える．1つの有限オートマトンの関数は より非決定性有限オートマトンである． 写像の一意性がない いま に対してもう一つの有限オートマトンは というように受理するので決定性有限オートマトンである． 例 この言語を認識する有限オートマト…

2進数を認識する有限オートマトン 値が0の場合は一つの0を用いる．もし値が0以外の場合は，最上位の記号は必ず1であり，それ以外の記号は任意の個数の0と1である． とする．このとき である． 記号の個数を認識する有限オートマトン とする．このとき，の個数が3の倍数であればその記号列を受理するオートマトンを考える．但し，の個数が0個の場合も3の倍数と看做す． 受理される記号列： 受理されない記号列： このときを認識する有限オートマトンは以下のようになる． 但し，状態は () を表している． 除法の定理より非負の整数は < と表される． 単純な掛け算を認識する有限オートマトン 0と1という値の掛け算…

言語の特定の条件とは オートマトンは一連の入力に対してその状態に応じた出力をする機械である．出力方法は ① 変換機械 ② 認識機械 に分けられる． 変換機械とは 各入力に対して，対応する出力を随時行うオートマトンである．すなわち，入力列を出力列に変換する機械である． 例 ローマ字をひらがなに変換する (a) kinouno kinouha ototoi きのうの きのうは おととい このようにローマ字をひらがなに変換するオートマトンを考える．このオートマトンに対してアルファベットの列という一連の入力を与えると，その入力について随時対応するひらがなが出力される．但し，入力のローマ字が間違っていて…

記号言語とは 言語を構成する最小の要素をいう． 例 日本語：ひらがな，カタカナ，漢字など 記号集合の上の記号列とは に含まれる記号を並べた列である．単に記号列という場合は，記号をどのような順番で何個並べても記号列である． 記号列の長さとは 記号列の記号の個数のことをいう． 例 記号集合の上の長さが7の記号列 なつめそうせき ふくざわゆきち ひぐちいちよう 等 空記号列とは 記号集合の記号をまったく用いない記号列，すなわち長さが0の記号列をいう．このようなものを記号で表す． 例 ふくざわゆきち ふくざわゆきち は同じ記号列である． スター閉包(クリーネ閉包) 記号集合の上のすべての記号列から成る…

こんにちは、青イルカです 今回はディフェクトのアセンションレベル18です 目次 Act1 Act3 まとめ 後書き Act1 ネオーボーナスは前のプレイで早々にリタイアしたので選択肢が2つに、最大HP増加はあまりうれしくないのでネオーの哀歌を選択 (ボスレリ交換で壊れた王冠渡さないで) 強化エリートが浅めのところにいたので哀歌で撃退、心臓行くかはこれからのデッキの完成度次第 道中デフラグ、コンデンサ、電気力学をゲット 序盤でパワー取るのあんまり強くないんだけど体力に余裕あるし投資ということで ボスはスライムボス、問題なく撃破 ボスカード 大好きな反響化をピック ボスレリック 呪いの鍵と迷ったけ…

こんにちは、青イルカです 今回もディフェクトのアセンション上げです ディフェクトはパワーを重ねてムキムキになるのがやめられない こんなんなったら誰にも止められない 目次 Act1 Act2 Act3 まとめ 後書き Act1 ネオーボーナス 最大HPを削ってレアレリックをゲット 結果は...... とてもとても強い いつも通りエリート2体踏んでボス戦へ ボスはヘクサゴースト、インフェルノまでに倒しきれず焦ったが撃破 ボスカード 雑魚戦、ボス戦ともに優秀な認知偏向をピック ボスレリック ルーニックドームは扱いが苦手、ストライクと防御が使えきれずに手札が溢れる ストライクと防御を削除したいしパンド…

今回の投稿の発端は以下のポスト。 【ニュース】「新作ゲームが出ても、古いゲームがずっと遊ばれ続けている」との海外調査報告。プレイ時間の60％以上は「6年以上前」のゲームで占められているhttps://t.co/sj7NAbiOgb pic.twitter.com/74W2562b0u — AUTOMATON（オートマトン） (@AUTOMATONJapan) 2024年4月4日 そんな感じで以下続報…

こんにちは、青イルカです 今回はウォッチャーでアセンションを登っていこうと思います 憤怒や神聖で殴るととんでもない火力が出せて気持ちよい反面、安定してブロックが得にくく事故も起こりやすい難しいキャラ しかしそれが面白い 目次 Act1 Act2 Act3 まとめ 後書き Act1 ネオーボーナス ゴールドを支払ってレアレリックを獲得 99ゴールドでレアレリック買えるならお得では？とよく選びがち 結果は...... 最 強 無形ターンのときは憤怒のままでも大丈夫だから相性抜群 これは勝ったと調子に乗ってエリート3体通るルートに しかししばらくディフェクトばっかやってて久しぶりのウォッチャー、カー…

おひさしぶりです。なんとなく書きたいことがあったので書きます。 順列都市 (グレッグ・イーガン) を読みました。 あんまり周りに読んだことある人は居ない気がするので、内容の話はそんなにしないでおきます。でもとりあえず、私はこのタイトルがとても好きになりました。 この本を知ったのは…「庭」です。つまり4年前ということですね。その時買ったわけじゃないのだけど、なんとなく思い出して買ったあと、ずっとKindleに放置されていたのでした。 なんとなく HashLife を作り始めたことで思い出したのです。いや、逆だったかしら？*1 最近は電車に乗る頻度が高くなってたこともあって、ちょうど良かったのでし…

コンピューターの知性 まずこちらが完成品となります、 食料と水を求め、毒マスで死亡、条件を満たすと増殖する生き物です。これらの限定的な行動を「有限状態機械」 「有限オートマトン」と呼び、いくつかの条件分岐から、それらに沿った行動を止めるまで動き続ける物のようです。 実を言えば ■以前の記事 でもやっているのですが当時は名前も知らずに使っていて書籍を読んで初めて名前を知りましたｗ今回解説書のC言語で書かれたものを参考にGDscriptへ 自分なりに 落とし込んでみました、よろしければお付き合いください。

🎊祝🎊📷mono📷アニメ化決定 ┏ ┓ 『mono』 🎊TVアニメ化決定🎊┗ ┛えっ！？アニメ化！！📸https://t.co/Ilt6Ggs93V#mono #あfろ pic.twitter.com/A2xSffItPq — TVアニメ『mono』公式 (@mono_weekend) 2024年3月21日 …まぁ今月号が表紙巻頭カラーで最新第4巻の発売も控え且つ重版の実績もある事から何かしらの動きがあるのではと思ってはいたが、まさかキャラット発売日の1週間前に情報を解禁してくるとは思わなんだ。恐らくは解禁翌日から開催したAnimeJapanに合わせてきたのだろうが、なんか誌面上以外での情報解…

.checklists{ display: none; } li .hatena-fotolife { margin: 0 0 48px; } .chapter-title{ margin: 0 0 32px !important; } .checklist-num{ position: absolute; display: flex; justify-content: space-around; flex-direction: column; font-size: 12px; right: 0; top: 0; font-weight: bold; padding: 4px; width: …

2024新年度初のスパロボ話 NOVA「今月中旬予定のブレイバーン・イベントを楽しみにしながら、ストーリーイベントを楽しんだ」 晶華「ネオグランゾンさんは？」 NOVA「もちろん、ゲットしたぞ」 翔花「ネオグランゾンって強いの？」 NOVA「まあ、本来はラスボスクラスの機体だからな。スパロボファンで、この機体を弱いと言う人間はいないだろう。味方として使えるなら、この機体1機で敵を殲滅できたりもする」 翔花「なるほど。つまり、これ以上はないほどの最強ロボットが来たわけね」 NOVA「まあ、DDは過去スパロボとシステムが違うから、そこまで最強とは言えないかもしれないが、スペック的に比較してみるのも…

ChatGPTに入力してみることの続きです。今のところ自分でプログラムを書くぐらいの入力をしてもプログラムをちゃんと書いてくれないし、自分で証明を書くぐらいの入力をしても証明をちゃんと書いてくれないという状況です。今はやり方が書かれた本がいろいろ出ているのでできるようになっているかと思いましたが、今のところこのようなやり方が書かれた本は見つかりません。しかしいずれはそのようなことが書かれた本も出るのではないかと思います。それまではこのブログも意味があるので、それはそれで良いです。自分が何かを考えるときのヒントにはなるので、ここではその方針でやっていきます。関数型言語について質問するよりもラムダ…

https://eihiresan.hateblo.jp/entry/2019/01/21/005555 どうも、†持たざる者†です。前回の記事の更新版です。注意喚起ですが、この記事は数値計算や検証などを一切行っておらず、完全に実戦での体感を文章にしています。あとは自分の目で確かめてみてくれスタイルなので、間違いや反論などがありましたらぜひコメントをお願いします。 アークナイツの†持たざる者†とは？ 戦略 難易度 臨時召集 ルート確認 どのボスに行くか？ どんなルートを進むか？ 初期招集 道中の招集 先鋒（重要度：★☆☆） A：テンニンカ A：フェン B：ビーンストーク B：ヴィグナ C：ヤト…

先日、博士（情報学）になりました。学部と大学院をあわせた 9 年間で読んだ情報科学関連の教科書・専門書を思い出を振り返りつつここにまとめます。私は授業はあまり聞かずに独学するタイプだったので、ここに挙げた書籍を通読すれば、大学に通わなくてもおおよそ情報学博士ほどの知識は身につくものと思われます。ただし、特に大学院で重要となる論文を読み書きすることについては本稿には含めておりません。それらについては論文読みの日課についてや論文の書き方などを参考にしてください。 joisino.hatenablog.com 凡例：（半端）とは、数章だけ読んだ場合か、最後まで読んだものの理解が浅く、今となっては薄ぼ…