- 締切済み
拡張ＢＮＦの解釈を教えて
<P>::=<P><P>|'('<P>')'|'['<P>'}'|'<'<P>'>'|'a'|'b'|'c' に関して、<P>の表す記号列集合を｛<P>｝とし、記号列Wが｛<P>｝に属する事をw∈｛<P>｝と表す。次の内の何れが誤りですか。 １.'a'∈｛<P>｝ ２.'(a)'∈｛<P>｝ ３.'<a><b>'∈｛<P>｝ ４.｛<P>｝に属する記号列の長さは奇数長のものもある。 ５.｛<P>｝に属する記号列は左から読んでも右から読んでも同じである。
- rogaku
- お礼率0% (0/5)
- その他（プログラミング・開発）
- 回答数5
- ありがとう数2
- みんなの回答 （5）
- 専門家の回答
みんなの回答
- ymmasayan
- ベストアンサー率30% (2593/8599)
- kaitou-man
- ベストアンサー率60% (86/141)
- ymmasayan
- ベストアンサー率30% (2593/8599)
- kaitou-man
- ベストアンサー率60% (86/141)
- ymmasayan
- ベストアンサー率30% (2593/8599)
関連するQ&A
- 数学の集合についての質問です
数学集合についての質問です １～６までのサイコロがあり （１）前半の目がでる出るか、奇数の目がでるかの集合の記号で答えよ （２）前半の目がでてかつ、奇数の目である集合の記号で答えよ ｘ上で０～５までの区間をＰとして Ａ｛１，４｝Ｂ｛３，５｝Ｃ｛０,3}をＰの部分集合としたとき Ｐ上に任意の点をとるときの区間Ａ上かつＣ上にある確率 どなたか数学にお詳しい方暇な時でいいので 答えかできれば解説付きでお教えください
- ベストアンサー
- 数学・算数
- 背理法について
「a^2+b^2=c^3ならば、a、b、cのうち少なくとも1つは偶数である」 (pならばq) という命題を証明するために背理法を使います。 すると 「a^2+b^2=c^3という条件のもとで a、b、cはすべて奇数である」(pかつ￢q)と仮定することになると思います。 この仮定に矛盾が生じれば背理法が成立しますが この仮定に矛盾が生じるのは 「a,b,cが全て奇数ならば a^2+b^2=c^3 ではない」 (￢qならば￢p)が証明されたときだけなのでしょうか？ まだ論理について勉強しはじめたばかりで記号があまり理解できないので 記号は使わずに説明していただけると助かります。
- ベストアンサー
- 数学・算数
- 情報科学の問題について
大学で情報科学の授業を選択しなければならなく、そこでレポート課題を出されてしまいました。 今まで情報科学など全くもって触れてこなかった私は授業を聞いていてもチンプンカンプンでした… 教授に話を聞こうと思ったのですが、教授がレポート提出まで海外に行ってしまうらしく、ここに助けを求めさせて頂きます泣 正直何が分かっていないのか分からない程のレベルなので、どのような質問をすればいいのかも怪しいです… レポート課題は5つの設問があります。 1.終端記号集合 VN = {S, A, B}、終端記号集合 VT = {a, b, c} とする。文法 G の生成規則 P が次の ようになっているとする: S → a b c, S → a A b c, A b → b A, A c → B b c c, b B → B b, a B → a a A, a B → a a. この文脈依存文法 G が生成する言語 L(G) はどのようなものかを導出して一般形を定めなさい。 2.アルファベット A = {a, b} 上の言語 L が、同じ個数の a, b を含む全ての長さの語を含むとする: L = { w | 文字列 w 内の a と b の個数が等しい } 言語 L を生成する文法 G を定めなさい。 他の3つは図がついているものです。 とりあえずこの２つについて、どなたか返答して頂けると大変有り難いです。 宜しくお願い致します。
- 締切済み
- 情報工学
- 経済数学基礎 [集合の問題] ド・モルガンの法則
経済数学基礎 [集合の問題] ド・モルガンの法則 (1)A＼(B＼C) = (A＼B)∪(A∩C)が成り立つことの証明について、以下よりスマートな解答はありませんでしょうか？ (注)アポストロフィ'は補集合の記号cの代わりに用いました) → (左式)＝A＼(B＼C)=A＼(B∩C') =A∩(B∩C')' =A∩(B'∪C) =(A∩B')∪(A∩C) (右式)＝(A＼B)∪(A∩C) =(A∩B')∪(A∩C) (左式)＝(右式)より証明された。 (2)(A＼B)＼C=A＼(B∪C)の証明の解き方は以下で合っていますか？ (左式)＝(A＼B)＼C=(A∩B')＼C =(A∩B')∩C' =(A∩C')∩(B∩C') =(A＼C)∩(B＼C) ←ド・モルガンの逆バージョン？ =A＼(B∪C) =(右式)
- ベストアンサー
- 数学・算数
- 長文、有限のものの表現の仕方、集合・多重集合・文字列（順序対）
有限のものがあったとします。 ・重複を許さない、順序を考えない、とします。 たとえば、aとbとcというものがあったとします。 これを表すのには、集合の記号を用いて、 {a,b,c} と表します。 ・重複を許す、順序を考える、とします。 たとえば、a,b,b,aという順にものがあったとします。 これは順序対の記号を用いて、 (a,b,b,a) と表すと思います。 また、文字列とみなして、 abba と表すこともあると思います。0から9の数字と+-記号を用いて、整数を表すのもこれに相当するとおもいます。 順序対の記号は、たとえば http://oshiete1.goo.ne.jp/qa2861763.html にあるように、集合の記号によって定義することもできます。 質問１．では逆に、集合の記号を、順序対の記号によって定義することはできるのでしょうか？ ・重複を許す、順序を考えない、とします。 たとえば、aが2個、bが3個、cが1個というものがあったとします。 これは多重集合の考え方ですが、 {|aa,bbb,c|} と表したりするようです。 質問２．多重集合を、集合の記号や順序対の記号を用いて、うまく表すことはできないものでしょうか? ・重複を許さない、順序を考える、とします。 たとえば、a,c,b,d,eという順にものがあったとします。 質問３．しかし、この考え方の具体的な名前、応用例、表し方を知らないので、教えていただきたいのです。 それは順序対の記号を用いて、 (a,c,b,d,e) と表せばいいという方がいるかもしれませんが、その記号だと、重複を許さないという考えを伝えることができないので、よくはないと思うのです。
- 締切済み
- 数学・算数
- セル内の記号(英数字以外全て)の数の取得
A列に商品型番のようなデータが半角英数字記号にて列挙されているのですが(2,000個ほど)、 セルの中に英数字以外の文字の、 ・有無 ・文字数 を取得するにはどうしたらよいでしょうか？ (例)A列に文字列、B列に英数字以外の文字の有無、英数字以外の文字数が入ります A列、B列、C列 C1k-B/W、有、2 ｘ9-1、有、1 Y158*1-w-6/b-7、有、5 A123、無、0 文字数が分かるだけでOKです。(そうすれば有無は必然的に分かるので) 複数の関数を駆使する都合で使用列がもっと右に伸びても構いません。
- ベストアンサー
- Excel（エクセル）
- ∀ ∃ の使い方
「すべてのｘについて (ｘ+1)＜０」xは実数 というのを 全称記号を用いてあらわすと 「∀x∈Ｒ (ｘ+1)＜0」となるかと思います(∈Ｒは書かなくてもいい??? では、「p,qはともに奇数」 p,qは整数 を表したいときはどうすればいいでしょうか? 「∀p∧∀q∈Z 奇数」、「∀p,q∈Z 奇数」、「∀(p,q)∈Ｚ 奇数」 などなど考えてみましたがどう書き表すのが正しいのでしょうか? また奇数と普通の文字で記していいのでしょうか? a,bのうちすくなくとも一方は正の数 や a,b,cはともに2の倍数である などを書きたい場合はどのように書けばいいのでしょうか? 回答お願いします。
- ベストアンサー
- 数学・算数
- 行列が存在する条件
２行２列の行列Ａ＝（a b） １行１列ａ、１行２列ｂ、２行１列ｂ、２行２列ｃ (b c) ｂ＝０、１の場合、ｘ＾２＝Ａを満たすＸ＝（ｘ y）が存在するａ，ｃの条件を求めよ。 (z w) (1)ｂ＝０のときは、a=x^2+yz,y(x+w)=0,c=yz+w^2 を満たす(x,y,z,w)が存在するa,cの条件を 求めることになる。ア．y=0のとき、ａ＝＞０、ｃ＝＞０。イ．x+w=0のとき、a^2=x^2+yzを満たすx,yzが 任意のaに対して、存在する。（ちょっとあやしいが）ということは、b=0のときは、ａ，cはすべての数になるのか？。 (2)b=1のときは、a-b=x^2-w^2にw=1/y-xを代入して、(a-c)y^2-2xy+1=0 これで、ｙが存在するためには判別式Ｄ＝＞０と進めていくと、x^2-(a-c)=>0となり、この式を満たすxは、ａ，ｃが何であっても存在すると思ったので、そうするとやっぱり、ａ，ｃはすべての数となる。 (1)と(2)について、間違えを教えてもらえると有り難いです。よろしくお願いします。
- ベストアンサー
- 数学・算数
