- ベストアンサー
コンパイラの問題の解答例と解説
- アルファベット{0,1}上の記号列のうち、0から始まり1が0回以上続くもの全体からなる言語の正則表現は01^*(0|1)^*です。
- アルファベット{a,b,c}上の記号列のうち、1個以上のaと1個以上のbを含むもの全体からなる言語の正則表現は(a|b|c)a^+b^+(a|b|c)です。
- アルファベット{0,1}上の記号列のうち、0と1が交互に出現するもの全体からなる言語の正則表現は0(01)^*(1|010(01)^*)です。
- lgkvh
- お礼率100% (8/8)
- その他([技術者向] コンピューター)
- 回答数1
- ありがとう数11
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- コンパイラーの不具合？
AIX（5.3）の環境でプログラムソースをコンパイルし実行したところ、 コンパイラーのバージョンの違いによる、挙動の違いを発見しました。 これは、コンパイラーの不具合なのでしょうか？ コンパイラーのバージョンは、vacpp 6.0とvacpp 9.0です。 サンプルソースコードと実行結果は以下の通りです <sample.c> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdarg.h> int aaa( char * a, char *b,char *c,... ) { va_list arglist; char *temp; printf("1.a=%x\n",&a); printf("2.b=%x\n",&b); printf("----------------------\n"); va_start( arglist, a ); printf( "3.%x=%x=%s\n",arglist,*(char **)arglist,*(char **)arglist); for( ; (temp = va_arg( arglist, char * )) != 0; ){ printf( "%x=%x=%s\n", arglist, temp, temp ); } va_end( arglist ); printf("----------------------\n"); va_start( arglist, b ); printf( "3.%x=%x=%s\n",arglist,*(char **)arglist,*(char **)arglist); for( ; (temp = va_arg( arglist, char * )) != 0; ){ printf( "%x=%x=%s\n", arglist, temp, temp ); } va_end( arglist ); printf("----------------------\n"); va_start( arglist, c ); printf( "3.%x=%x=%s\n",arglist,*(char **)arglist,*(char **)arglist); for( ; (temp = va_arg( arglist, char * )) != 0; ){ printf( "%x=%x=%s\n", arglist, temp, temp ); } va_end( arglist ); return 0; } int main(void) { aaa("1","A","B","C","D",0); return 0; } <コンパイルコマンド> xlC -o sample sample.cpp <バージョン6.00実行結果=正しい結果> 1.a=2ff22568 2.b=2ff2256c ---------------------- 3.2ff2256c=10002460=A 2ff22570=10002460=A 2ff22574=10002462=B 2ff22578=10002464=C 2ff2257c=10002466=D ---------------------- 3.2ff22570=10002462=B 2ff22574=10002462=B 2ff22578=10002464=C 2ff2257c=10002466=D ---------------------- 3.2ff22574=10002464=C 2ff22578=10002464=C 2ff2257c=10002466=D <バージョン9.00実行結果=正しい結果> 1.a=2ff22a48 2.b=2ff22a4c ---------------------- 3.2ff22a4c=10000a30=A ←おかしい 2ff22a54=10000a32=B 2ff22a58=10000a34=C 2ff22a5c=10000a36=D ---------------------- 3.2ff22a50=10000a32=B ←ただしい 2ff22a54=10000a32=B 2ff22a58=10000a34=C 2ff22a5c=10000a36=D ---------------------- 3.2ff22a54=10000a34=C ←おかしい 2ff22a5c=10000a36=D
- ベストアンサー
- C・C++・C#
- 【至急お願いします！】集合の問題です
(a b) (-b' a') (a,bはCに属する:a',b'はa,bの共役複素数)の形の二次行列全部の集合をAとする。X,YがAに属する2つの行列ならば、X＋Y,XーY,XYもAに属することを示せ。 またX＝(a b) (-b' a') が零行列でなければXは正則行列で、その逆行列も正則行列である事を示せ。 と言う問題なのですがどのような方針で解いたら良いかすらわかりません！ 出来るだけ詳しく教えていただけないでしょうか？
- ベストアンサー
- 数学・算数
- 情報科学の問題について
大学で情報科学の授業を選択しなければならなく、そこでレポート課題を出されてしまいました。 今まで情報科学など全くもって触れてこなかった私は授業を聞いていてもチンプンカンプンでした… 教授に話を聞こうと思ったのですが、教授がレポート提出まで海外に行ってしまうらしく、ここに助けを求めさせて頂きます泣 正直何が分かっていないのか分からない程のレベルなので、どのような質問をすればいいのかも怪しいです… レポート課題は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)ビット列Ａ＝111010，ビット列Ｂ＝010110，ビット列Ｃ＝011011に対し、（Ａ●Ｂ）・Ｃの結果は（ｆ）となる。 (2)ビット列Ａ＝110110，ビット列Ｂ＝010111，ビット列Ｃ＝010011に対し（Ａ・Ｂ）●Ｃの結果は（ｅ）になる ---------------------------------------------------------------------------------- 以上です。 よろしくお願いいたします。
- ベストアンサー
- 情報工学
- PIC用のフリーCコンパイラはありますか？
PICでプログラムを組みたくて、本屋で 「C言語によるPICプログラミング入門」 を買ってきました。 さて早速取り組もうと思ったのですが、いきなりCコンパイラは有料（高価）であるとのこと・・・T-T そこでフリーのCコンパイラについてご存知の方がいらっしゃいましたら紹介して頂けないでしょうか？ 以上よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 初心者向けのコンパイラでお勧めなのはありますか？
現在、独学でC言語の勉強をしています。まだ「printf」や「scanf」程度の段階です。 現在使用しているコンパイラは「Dev-C++ beta 9 release」というものですが、英語表記で使いづらいかな？と思うときがあります。 日本語表記で、これ以上に初心者が学習しやすいコンパイラがあれば教えてください。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- [数学] 記号の組み合わせについての質問です。
組み合わせについての質問です。皆さん一緒に考えてください。お願いします。 A B C D E 以上の４つの記号の１つ以上の組み合わせは A B C D A B C A B D A C D B C D A B A C A D B C B D C D A B C D の15通りで、15の記号列の記号が（順を問わず）連続して存在する「一列の最も少ない記号列」は B D A B C D C A になると思います。 これをA B C D E F G H Iの9つの記号で行うと、一列の最も少ない記号列はどのような並びの記号列になるでしょうか？
- 締切済み
- 数学・算数
お礼
回答ありがとうございました。