情報系総合質問スレ

**名無しさん＠お腹いっぱい。** · 2007/02/11(日) 14:58:47

情報系の学校に行ったけど行き詰ってしまった人たちの為の総合質問スレです。

情報系の科目であれば分野を問わず質問してかまいませんです。

情報系の学校に行っていなくても情報系の科目などでわからないことがあればどんどん質問してくださいです。

回答者は多少無知でも、答えられそうだと思ったらどんどん回答してあげてくださいです。
ですが、故意にふざけた回答はしないであげてくださいです。

質問者や第三者は多少回答者が間違った解答をしたとしてもあまり叩かないであげてくださいです。
回答者もがんばって回答したのです。
ですが、指摘は大いにOKです。

それではSTARTです。

関東 · 2008/10/26(日) 20:14:31

パソコンに詳しい方いますか？

**名無しさん＠お腹いっぱい。** · 2008/10/27(月) 12:43:58

本屋にならんでいるプログラミングの本を手にとって眺めてみて大丈夫だと思えればよいのではないでしょうか。
「パソコンがある程度できる」のがワードやエクセルというレベルなら…。

**507** · 2008/10/27(月) 23:12:04

>>513
では、どの程度のレベルなら大丈夫なのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 07:24:40

>>514
パソコンなんて所詮道具なんだからこれからいくらでも覚えればいいじゃないか。
これから新しいことを学ぼうとしている若い人がなんで学ぶ前から及び腰になってるんだかわからん。
情報学科行きたいっていうんだったら興味はあるんだろうし、高3のこの時期に
それをいうっていうことは数学とか入試に必要な学力はちゃんとあるんだろう？
だったらそれで十分だと俺は思うがな～。

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 12:07:53

http://page19.auctions.yahoo.co.jp/jp/auction/x52746936

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 13:15:46

>>514
なんで情報学を学びたいとおもったの？
パソコンは全然さわったことなくて使えるかどうか心配してるの？
学校や家で少しは使ってみて苦手意識があるの？どこが苦手なの？
もう少し具体的なことを書いたほうが的確な回答をもらいやすいよ。

**504** · 2008/10/28(火) 14:11:59

>>515
どうもです。頑張ってみたいと思います。
数学は得意な方だと思います。
>>517
プログラム関係の事を学んでみたいと思ったからです。
ワードとエクセルは使えます。後、ネットサーフィン、音楽CDをMP3プレイヤーに入れる、CDのコピーをするぐらいしか出来ません。

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 18:53:52

10×10の画像がある

①総画素数を計算しなさい。
②この画像は白黒写真である。ファイルサイズを計算しなさい。
③この画像がフルカラーの場合のファイルサイズを計算しなさい。

②③の単位はバイトです。

どうか詳しく解説お願いします

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 18:55:47

ちょっとぐらい自分で考えろ。
あと問題の条件不足。丸投げにもなってない。

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 18:59:53

問題はこれしか書かれてませんでした。
授業を休んでいたのでわからないのです。
もう何十分も教科書もすべて見直しました。
しかし教科書は計算を取り扱っていないのです。
明日試験なので質問させていただいたのですが…

**名無しさん＠お腹いっぱい。** · 2008/10/28(火) 23:33:30

>>518
それだけ使えたら十分だよ。がんばんなよ。

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 10:43:07

(1) が自力でわからんようではお前に見込みがないし、
(2)(3)のような情報不足の問題を平気で出すようではその学校は見込みがない。

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 13:01:47

どの程度っていうか、オフィスソフトとはまた別物だから
入学してからアレルギー反応が出るとつらいだろうな、と。

今プログラミングができなくても全く問題ないけど、入学後に辛いってなると嫌でしょ。

プログラミングは独学である程度できるからすこしさわりだけでもやってみるといいかと。

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 16:07:49

①100
②12.5 B
③300 B

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 16:18:16

解説忘れた
(2)
白黒→2色→2^1→1ビット
100*1=100ビット
1B=8ビットだから
100ビット/8=12.5 B
(3)
カラー256→2^8→8ビット→1B
フルカラーは3色だから1B*3=3B
100*3=300 B

これぐらいわかれ

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 21:12:37

白黒写真には灰色はないんですね。わかります。

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 22:08:59

白と黒2色使うという意味
灰色がないわけじゃない

**名無しさん＠お腹いっぱい。** · 2008/10/29(水) 22:21:51

じゃあ実質10x10画素もないんですね。わかります。

情報 · 2008/10/29(水) 23:36:56

ここに来れば不自由しないよ
http://jbbs.livedoor.jp/sports/35282/極秘情報掲示板

**名無しさん＠お腹いっぱい。** · 2008/10/30(木) 00:00:53

…?
10*10の話してんだべ
10*10は100じゃろがい
めんどくさい人さようなら…

**507** · 2008/10/30(木) 01:37:08

レスしてくれた皆さんどうもです。
頑張ってみたいと思います。

**名無しさん＠お腹いっぱい。** · 2008/10/30(木) 02:14:14

計算理論の基礎の第2版を3冊揃えて演習解いてるんだが
解答に納得いかない所があるな

**名無しさん＠お腹いっぱい。** · 2008/10/30(木) 22:16:06

関西で情報系の就職先って期待できますか？
関西の高専に通っております。

**名無しさん＠お腹いっぱい。** · 2008/10/30(木) 22:19:00

>533
どれ?

**名無しさん＠お腹いっぱい。** · 2008/10/30(木) 23:29:46

>>534
首都圏の次に仕事があるのが関西圏だとは思うが、
英語しっかりやっとけ。できれば大学編入で大卒になっておけ。以上。

**名無しさん＠お腹いっぱい。** · 2008/10/31(金) 11:08:44

>>535
本質とは関係の無い、重箱の隅をつつくような指摘だけど
1.4の(d)の「各々のaは少なくとも1つのbの後にくる」という記述の部分
文字列abとかも受理する書き方になってるのが気になった

**名無しさん＠お腹いっぱい。** · 2008/11/01(土) 00:28:54

>>536
レスどうもです。
大学ですか、家のために早めに就職したかったのですが。
もう少し調べてみます。

**名無しさん＠お腹いっぱい。** · 2008/11/01(土) 10:35:03

MATLABの購入についてなんですが

アカデミック版とStudent版で迷ってます。
違いがよくわかりません。

研究室や自宅で勉強のために使おうと思っているんですが
どちらを購入したほうが良いでしょうか？
またアカデミック版の価格はいくら位なんでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/11/01(土) 23:22:58

Scilabはどうよ

**名無しさん＠お腹いっぱい。** · 2008/11/03(月) 23:11:25

あれ、アカデミック版って個人で買えたっけ？

**名無しさん＠お腹いっぱい。** · 2008/11/08(土) 22:20:18

チューリングマシンで認識できない{1}上の言語はどんなのがありますか?
できれば理由も教えていただけると助かります

**名無しさん＠お腹いっぱい。** · 2008/11/09(日) 18:34:00

お邪魔します

問題
キーボードから「文字列」と数値を入力し
その結果（入力した文字列の先頭から数えて）
入力した「数値」に対する「文字」を画面表示させるプログラムを作成すること。

作成例：
　　　　　　　入力：　Ohayou[Enter]
　　　　　　　　　　　　　　2 [Enter]
　　　　　　　出力：　あなたが入力した3文字目の文字はaです。

参考：　文字列から文字を出力するプログラム例

#include<stdio.h>

main()
{
　　　char a[4]={"abc"};

　　　printf("%c",a[1]);
}

これってどうやってプログラムを組めばいいのか分からず悩んでます…
どうか分かる方がいれば教えていただけると助かります。

**名無しさん＠お腹いっぱい。** · 2008/11/09(日) 18:37:54

マルチする前に先生にききにいけ

**名無しさん＠お腹いっぱい。** · 2008/11/09(日) 19:34:50

聞きに行ってヒント（printf文とgets関数を使って組め）
と言われたのだけど、組んだとしても
gets関数で入力した文字or数字と
printf文で入力したものしか表示されず
他にも色々と試してみたのですが、エラーしか出てこなくて、訳が分からなくここにきてみました…
そう仰るのであれば、自分でなんとか文献を探してでもやってみます。
ご迷惑をおかけして申し訳ありませんでした。

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 05:38:39

データマイニングとソフトウェアエルゴノミクスに興味があります。
これらの分野でよい本などありましたら教えてください。

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 19:32:06

大学でＵＮＩＸの課題が出たのでどなたかご教授願います。

問題１.シェル変数ＭＹＵＮＩＸを設定し、サブシェル（bash）にはこの変数が反映されないことを確認しなさい。

問題2.問題１で設定したシェル変数ＭＹＵＮＩＸをexportすることで、サブシェル(bash)にも反映されることを確認しなさい。

※MYUNIX=Linux

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 19:42:59

誤字等の館：ご教授願います
ttp://www.tt.rim.or.jp/~rudyard/torii009.html

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 20:21:51

>>548

大学でＵＮＩＸの課題が出たのでどなたか教えてください

問題１.シェル変数ＭＹＵＮＩＸを設定し、サブシェル（bash）にはこの変数が反映されないことを確認しなさい。

問題2.問題１で設定したシェル変数ＭＹＵＮＩＸをexportすることで、サブシェル(bash)にも反映されることを確認しなさい。

※MYUNIX=Linux

これでいいですか？

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 20:36:11

>>549
何がわかんないの？

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 20:54:51

>>550
すみません。言葉足らずでした。
これらを実行した時の実行結果の表記を教えていただきたいです。

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 21:30:15

何を実行したときの？

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 22:20:43

>>552
問題の通りなのですが…。

**名無しさん＠お腹いっぱい。** · 2008/11/10(月) 22:25:14

何が問題の通りなの？

**名無しさん＠お腹いっぱい。** · 2008/11/11(火) 00:21:14

>>548
教授する、という表現は間違いではない。
誤字らサイトが間違っている。

そういう問題では、端末で実行してどういう表示になるかを示せばよい。

例えば「日時を表示するコマンドを実行し、実行結果を示しなさい」なら

hoge$ date
Tue Nov 11 00:19:12 JST 2008

のように（プロンプトが「hoge$」だとしたら）。

**名無しさん＠お腹いっぱい。** · 2008/11/11(火) 06:53:14

>>555
そうです。
その実行結果をレポートとして提出しろというものでした。

**名無しさん＠お腹いっぱい。** · 2008/11/11(火) 08:15:47

実行結果があって、その表記を教えてくれって質問なら、
そのまま表示しろって回答になるわな。

**名無しさん＠お腹いっぱい。** · 2008/11/11(火) 10:04:12

>>557
表示方法が分からないので、表記を教えていただけないでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/11/11(火) 11:01:43

>>558
表示方法は、

問題１
MYUNIXという名前のシェル変数に値を設定する（設定値はLinuxという文字列）
シェル変数MYUNIXの値を確認(表示)する→"Linux"になっている
サブシェル(bash)を起動する
シェル変数MYUNIXの値を確認(表示)する→"Linux"になっていない
サブシェルを終了する

問題２
シェル変数MYUNIXをexportする
サブシェル(bash)を起動する
シェル変数MYUNIXの値を確認(表示)する→"Linux"になっている

こんな感じでいいかと。
具体的な入力方法は自分で教科書か図書館でUNIXの入門書を調べて。
キーワードは「シェル変数」、「export」あたり。索引から調べたらいい。
そこらへんの説明をじっくり読めばこの課題で何の理解が問われているのかわかるでしょう。
実行結果は調べたことを実際にパソコンで実行してみて確認すること。

**名無しさん＠お腹いっぱい。** · 2008/11/11(火) 11:41:44

>>559
了解しました。
後は自分で調べて試してみます。

アドバイス有り難うございました。

**名無しさん＠お腹いっぱい。** · 2008/11/13(木) 00:15:28

>>545
(a) 入力した文字列を数値に変換する方法
(b) ある文字列のn文字目を取得する方法
がわかればできると思うのだけれど。

マルチはともかく、色々試したなら、それを書いてくれれば回答のしようがあるかと

**名無しさん＠お腹いっぱい。** · 2008/11/14(金) 15:42:14

情報理論の教科書でお勧めを教えてください
仕事でCRC符号やリードソロモン符号を扱うのですが
きっちり基礎からやりたいです
よろしくお願いします

**名無しさん＠お腹いっぱい。** · 2008/11/14(金) 17:43:52

「計算機科学・情報科学の本」スレに移って、
そちらに有用な情報を集積してもらえるとありがたい

**名無しさん＠お腹いっぱい。** · 2008/11/14(金) 18:13:46

了解しました、移動します

**名無しさん＠お腹いっぱい。** · 2008/11/16(日) 13:07:21

>>542
TM停止問題を1進数で表現した問題とか

**名無しさん＠お腹いっぱい。** · 2008/11/18(火) 21:33:30

いきなりすいません。
モジュラーQ-学習のプログラム作ったことある方いますか？

**名無しさん＠お腹いっぱい。** · 2008/12/05(金) 22:47:36

8ビットをハフマン符号化する場合，最大符号は何ビットになるんですか？

**名無しさん＠お腹いっぱい。** · 2008/12/07(日) 02:45:02

スタックの概念を学んだんですがそもそもスタックを使う理由ってなんですか？
メモリのアドレスに直接保存したらまずいんでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/12/07(日) 11:06:50

再帰

**名無しさん＠お腹いっぱい。** · 2009/01/06(火) 15:42:18

板違いかもしれませんが…
現在高校1年生なのですが、『情報処理』科目の
『COBOL』が苦手です。
問題を解くうえでのポイントなどってありますか？
(とくに1次元?テーブル)

**名無しさん＠お腹いっぱい。** · 2009/01/09(金) 06:51:41

>>570
桁違いな経験不足、まずは修行しろ。
んな近道などない。

**名無しさん＠お腹いっぱい。** · 2009/01/09(金) 07:15:39

高校生に言うことじゃないだろ

**名無しさん＠お腹いっぱい。** · 2009/01/10(土) 14:38:33

>>571
すみません。
テーブル習って、まだあまり日がたってないので…
そして、もうすぐ検定なので…

たくさん問題解いて
力つけていきます。
ありがとうございました。

**名無しさん＠お腹いっぱい。** · 2009/01/10(土) 14:39:39

>>571
すみません。
テーブル習って、まだあまり日がたってないので…
そして、もうすぐ検定なので…

たくさん問題解いて
力つけていきます。
ありがとうございました。

**名無しさん＠お腹いっぱい。** · 2009/01/10(土) 14:44:35

[sage]
2回も書きこんでしまいました…。
すみません。

**名無しさん＠お腹いっぱい。** · 2009/01/14(水) 16:16:17

将来デスクワークの仕事につきたいと考えていますが、情報科を選択した方が有利でしょうか？

**名無しさん＠お腹いっぱい。** · 2009/01/14(水) 16:20:21

簿記の資格でもとりにいけば？

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 02:23:15

アホな質問で本当すみません…

Ethernet層とInternet層のアドレスの対応をとるプロトコルを何というか分かりますか？
調べてもよく分からず…よかったら教えてください

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 02:36:39

Ethernet層とInternet層っていうのが若干意味不明だけど
語意をそのまま受け取るなら答えはARP（Address Resolution Protocol）

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 04:55:04

>>579
ありがとうございます。
助かりました。

・自分のIPアドレスに対応するFQDNを調べる手段

・インターネットにつながるためには少なくともデフォルト・ルータと通信できる必要があるけど、デフォルト・ルータと通信しているかを確かめる手段

が調べても分からないのですがよかったら教えてください…初歩的な質問してすみません

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 09:47:54

>>580
どのレベルで話してるのか（試験問題みたいに完全な回答を求めてるのか自分で試したいだけなのか）
がわからんから答えづらいけど、自分が思いつく回答はこんな感じ。

・DNSサーバに問い合わせればそれでいい。
　もっと詳しく言うなら逆引きでPTRレコードを求める。

・サーバが生きてるかどうかを確認する意味ならPINGでも投げればいいんじゃないの。

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 12:24:46

>>581

ありがとうございます。
手段は両方ともコマンドプロンプトを使って調べたいのですが、コマンドプロンプトに入力するものなど細かく知りたいんです。

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 14:48:15

>>582
要は自分で試したいの？
マシンとルータのアドレスはわかってる？
わかってるなら

ping ルータアドレス

で。
わからないならどういうセットアップか具体的に細かく書いて。

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 17:38:20

>>583

たびたびスミマセン…

問題があるので全部書きますね。
・PC1は133.100.100.2、R1は133.100.100.1と133.100.101.1、R2は133.100.101.2とインターネット側のIPアドレスを持っている。NetmaskはffffffOOである。このとき以下の問いに答えよ

①ネットの図を描け。ただしR2のインターネット側は省略してよい。

②PCで自分のIPアドレスに対応するFQDNを調べる手順をしるせ。

因みに①もよく分からないんです…
さっきの二つ目の問題は解決しました。ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 19:03:43

>>584
福岡大も大変だな・・・
①
[PC1]-----133.100.100.0/24-----[R1]-----133.100.101.0/24-----[R2]
133.100.100.2 　　　　133.100.100.1 　133.100.101.1 　　　　133.100.101.2

②
http://www.ugtop.com/　にアクセスすればFQDNが書いてある（冗談）

**名無しさん＠お腹いっぱい。** · 2009/01/18(日) 23:26:37

すいません。質問です。
IEEEで発表された英語の論文を要約しているサイトとかありますか？

**名無しさん＠お腹いっぱい。** · 2009/01/19(月) 08:16:27

>>586
IEEE Xploreじゃダメなん？

**名無しさん＠お腹いっぱい。** · 2009/01/21(水) 10:12:50

>>587
調べてみます。
ありがとうございます。

**名無しさん＠お腹いっぱい。** · 2009/01/22(木) 17:00:22

百鬼夜行抄 1~5　石田彰、井上和彦
http://www.orange-mikan.com/index.php?topic=2761.0

**名無しさん＠お腹いっぱい。** · 2009/01/25(日) 00:06:33

先導的ITスペシャリスト育成推進プログラムは2010年度は実施しないのですか？

**名無しさん＠お腹いっぱい。** · 2009/01/26(月) 14:55:25

「DDR266/333」のメモリーは「GIGABYTE GA-EP45-UD3R Rev.1.0」
のマザーボードに使えるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2009/01/26(月) 17:07:14

PC自作板行け

**名無しさん＠お腹いっぱい。** · 2009/01/26(月) 23:15:54

用語問題です。

・インターネットからの外部攻撃や不正アクセスからＬＡＮ内部の情報を守る仕組み

・ＯＳやソフトウエアの欠陥などでシステムのセキュリティ上の弱点

・ウイルス対策ソフトが組み込んで使用するデータベースのこと

・インターネットでは情報を他人から理解できないように変換してしまう技術

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 00:55:59

次のλ式に括弧を補って、定義に即したλ式に戻せ
λ.(λxy.y)(λx.x)
この問題で答えは(λx.((λx.(λy.y)(λx.x)))
となっていますが、これであっていますか？

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 10:37:47

>>594
元の式、最初の
λx.
のxが抜けてないか？

答えのほう、括弧の対応がとれないけど？

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 11:29:09

>>593
上から
・ファイアウォール
・セキュリティホールあるいは脆弱性
・シグネチャ
・暗号化（自信なし）

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 17:28:58

シグネチャじゃなくてパターンファイルでないかい？

**名無しさん＠お腹いっぱい。** · 2009/01/27(火) 22:03:57

お願いがあります。
私にＱ学習について小学生でも分かるように教えてくれないでしょうか？
どうかお願いします。

**名無しさん＠お腹いっぱい。** · 2009/01/28(水) 20:19:05

>>597
同意語。

**名無しさん＠お腹いっぱい。** · 2009/01/29(木) 00:01:14

シグネチャの同意語はパターンでないかい？

**名無しさん＠お腹いっぱい。** · 2009/01/29(木) 11:46:08

以下のような集合で
{a,b,c,d,e,f,g,h}
{a,b,c}
{a,b,c,d}
{a,b,c,e}
{a,b,c,f}
{a,b,c,g}

こういう顕著に一緒になっている{a,b,c}のような各要素を見つけ出す
問題はなんというでしょうか

{a,b,c} このケースでは、 a,b,cが必ず同一集合にありますが、
実際は、 {a,x} ,{b,y},{c,z} があったり、
{a,b,c}のような塊が他にも複数あったり、
また、 a は{b,c}だけではなく、
{a,i,j} のようなところにも属しているなどもあったり、という環境で

グラフ理論、自然言語処理などでこういう感じの問題が何かあったはずなので、
どういう問題か、どこを調べればいいか教えてください。

**名無しさん＠お腹いっぱい。** · 2009/01/29(木) 22:20:02

問題と言うか、文字列だとしたら正規表現でどうにかならんの？

**名無しさん＠お腹いっぱい。** · 2009/01/29(木) 23:53:32

文字列関係ないんじゃね？
グラフ理論的な感じもするけど、どうも何を求めたいのか定義があいまいだな。
{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{a,b,x}
{ b,y}
{ b,z}
なら、どうなってほしいの？

**名無しさん＠お腹いっぱい。** · 2009/01/30(金) 00:26:38

各集合はひとりの客が購入した商品の集合、
集合の要素は個々の商品として、最も多くの
客に共通して購入された商品の組み合わせを求める、
みたいな感じ？

**名無しさん＠お腹いっぱい。** · 2009/01/30(金) 00:49:15

P(x,y) = if (x=0) then true else if (y=0) then false else P(s^(-1)(x),s^(-1)(y))

述語 P(x,y) は何か？　という問題なんですけど、これってどう答えたらいいのでしょう

**名無しさん＠お腹いっぱい。** · 2009/01/30(金) 01:33:39

正解だけを知りたいの？
自分ではどう考えたの？

**名無しさん＠お腹いっぱい。** · 2009/02/01(日) 20:23:38

{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{a,b,x}
{ b,y}
{ b,z}

なら、

最上位の解の一つとして、
{a,b}を得たいです。

**名無しさん＠お腹いっぱい。** · 2009/02/02(月) 00:13:38

{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{ b,y}
{ b,z}
なら？
{a, s}
{a, t}
{a, u}
{a,b,v}
{ b,y}
{ b,z}
なら？
{a, s}
{a, t}
{a, u}
{ b,y}
{ b,z}
なら？

**名無しさん＠お腹いっぱい。** · 2009/02/02(月) 09:27:58

{a, s}
{a, t}
{a, u}
{a,b,v}
{a,b,w}
{ b,y}
{ b,z}
なら？

{a,b}です。

{a, s}
{a, t}
{a, u}
{a,b,v}
{ b,y}
{ b,z}
なら？
{a, s}
{a, t}
{a, u}
{ b,y}
{ b,z}
なら？

これらはどちらも有意な解なしです。

a とか、bとかにとって共起頻度が高い他の記号　を求めることは簡単ですが、

そうではなく、
全体としてみたときに、

他の部分集合と比べて　共起頻度の高い　記号（二以上）の集合を　上位から順に列挙したいのです。

何か極めて顕著に強く結びついた記号の部分集合を求めるような
問題、があったと思うのです。

**名無しさん＠お腹いっぱい。** · 2009/02/02(月) 12:37:47

Σ={a,b}上でL={a}{a}^*{b}{b}^*
で示される言語の正規表現を構成する問題で
答えが(b+aa^*bb^*a)(a+b)^*になっているのですが
自分で解いてみたんですが過程がよくわかりません
教えてください。お願いします

**名無しさん＠お腹いっぱい。** · 2009/02/02(月) 15:55:29

>>609
ひとつの集合内で要素の組み合わせをすべて求める
それをすべての集合で行ったあと組み合わせごとに集計

これでいける？　これでいけるんだったら、
～問題っていうほどのものでもないような。