次の問題、もしわかる人いたら教えていただけませんか?
大学の今度の試験の過去問なんですが、解けなくて・・・
終端記号として0と1だけを考える。1が少なくとも3個連続する部分を含んだ終端記号列の全体をSとする。
(a)Sを生成する正則文法を書け!
(b)Sを受理する決定性有限状態自動機械を書け!
↑これです。もしわかる方いたら協力よろしくお願いします
教える奴は精薄
3 :
非決定性名無しさん:2001/07/20(金) 04:16
>>1==================================
=================/∧=========/∧
===============/ / λ=======/ / λ ー
=============/ / λ====/ / λ ー /
===========/ / /λ =/ / /λ /
=========/ / / //λ / / //λ __
=======/  ̄ ̄ ̄ \ ___
=====./ / ̄ ) ( ̄ヽ λ /
====/ /●/ \● /λ /
===/ // \ /λ
===| / /| ___|____
==| ∧________ / //| /
==| ヽ───────〆 ///// /|\
===| / / ////| |
===\ / / /////
=====\_ / //////__/. |
========\ ミ/ |
==========\ / ─┐
============\ \ . ─┤
==============\ \ . ─┘
================\ \
==================\ ・ \
=====================
======================
4 :
>1:2001/07/20(金) 09:37
□■■■■■■■■□□□■■■□□□□□□□□■□□□□□■□□
□□□□□□□■□□□□□□■■■■□□□□■□□■■■■■■■
□□□□□□■■□□□□□□□□□■■■□□■□□□□□□■□□
□□□□■■■□□□□□□□□□□□□□□□■□□□□□□■□□
□□■■■□□□□□□□□□□■■■■■□□■□□□□□□■□□
□■■■■■■■■□□□■■■■□□□■□□■□□□□□□■□□
■□□□■■□□□□□□□□□□□□□■□□■□□□□□□■□□
□□□■■□□□□□□□□□□□□□□■□□■□□□□□□■□□
□□■■□□□□□□□□□□□□□□□■□□■□□□□□□■□□
□■■□□□□□□□□□□□□□□□■■□□■□□■■■■■□□
□■■□□□□□□□□□□□□□□■■□□□■□■□□□□■■□
□□■■□□□□□□□□□□□□■■□□□□■□■■□□□■□■
□□□■■□□□□□□□□□■■■□□□□□■□□■■□□■□□
□□□□■■■■□□□□□■■□□□□□□□□■□□■■■■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□■□□□□■□□□□□□□□□□□■□□□□
■□□□□■□□□□□■□□□□■□□□□□■□□□□□■□□□
■□□□□□■□□■■■■□■■■■■□□□■□□■■■■■■■
■□□□□□■□□□□□■□■□■□■□□□■□□□□□■□□□
■□□□□□■■□□□■□□■■■■■□■□■□■□□■□■□□
■□□□□□□■□□■■■□■□■□■□■□■□■□■□□□■■
■□□□□□□■□■□■■□■□■□■□■□■□■□□□□□□□
■□□□□□□■□□□■□□■■■■■□■□■□■□■■■■■■
■□□□□□□■□□□■□□□□■□□□■□■□■□□□□□■□
■□□□□□□■□□□■□□□□■□□□■□■□■□■■■□■□
■□□□□□□■□□□■□□□□■□□□■□■□■□■□■□■□
■□□□□□□■□□□■□□□□■□□□■■■■■□■■■□■□
■■□■□□□□□□□■□□□□■□□□□□□□□□□□□□■□
□■■□□□□□□□□■□□□□■□□□□□□□□□□□□■■□
5 :
非決定性名無しさん:2001/08/13(月) 22:26
□■■■■■■■■□□□■■■□□□□□□□□■□□□□□■□□
□□□□□□□■□□□□□□■■■■□□□□■□□■■■■■■■
□□□□□□■■□□□□□□□□□■■■□□■□□□□□□■□□
□□□□■■■□□□□□□□□□□□□□□□■□□□□□□■□□
□□■■■□□□□□□□□□□■■■■■□□■□□□□□□■□□
□■■■■■■■■□□□■■■■□□□■□□■□□□□□□■□□
■□□□■■□□□□□□□□□□□□□■□□■□□□□□□■□□
□□□■■□□□□□□□□□□□□□□■□□■□□□□□□■□□
□□■■□□□□□□□□□□□□□□□■□□■□□□□□□■□□
□■■□□□□□□□□□□□□□□□■■□□■□□■■■■■□□
□■■□□□□□□□□□□□□□□■■□□□■□■□□□□■■□
□□■■□□□□□□□□□□□□■■□□□□■□■■□□□■□■
□□□■■□□□□□□□□□■■■□□□□□■□□■■□□■□□
□□□□■■■■□□□□□■■□□□□□□□□■□□■■■■□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□□□□□■□□□□■□□□□□□□□□□□■□□□□
■□□□□■□□□□□■□□□□■□□□□□■□□□□□■□□□
■□□□□□■□□■■■■□■■■■■□□□■□□■■■■■■■
■□□□□□■□□□□□■□■□■□■□□□■□□□□□■□□□
■□□□□□■■□□□■□□■■■■■□■□■□■□□■□■□□
■□□□□□□■□□■■■□■□■□■□■□■□■□■□□□■■
■□□□□□□■□■□■■□■□■□■□■□■□■□□□□□□□
■□□□□□□■□□□■□□■■■■■□■□■□■□■■■■■■
■□□□□□□■□□□■□□□□■□□□■□■□■□□□□□■□
■□□□□□□■□□□■□□□□■□□□■□■□■□■■■□■□
■□□□□□□■□□□■□□□□■□□□■□■□■□■□■□■□
■□□□□□□■□□□■□□□□■□□□■■■■■□■■■□■□
■■□■□□□□□□□■□□□□■□□□□□□□□□□□□□■□
□■■□□□□□□□□■□□□□■□□□□□□□□□□□□■■□
書け! >ALL
7 :
非決定性名無しさん:2001/08/14(火) 05:04
やだ(藁
>>1 こんなの簡単じゃん!
答え教えてやったらいくらくれるの?
クダラネースレたてんな!
>>1 なにこれ?
高卒にはさっぱりわかんないや。
10 :
非決定性名無しさん:2001/08/14(火) 12:38
あ〜あ、教えたいけど精薄なんて言われなくないからや〜メタ
答えてやれよ >ALL
オレモシリタイシ・・・ ボソッ
教科書を読め。どれでも書いてあるぞ。
14 :
非決定性名無しさん:01/09/06 21:59
うーん、学問だね〜
15 :
非決定性名無しさん:01/09/24 10:55
さらに学問あげ
16 :
非決定性名無しさん:02/01/02 12:55
3階層システムモデルで開発を行う予定やけど
ミドルソフトのアプリケーションサーバってなんで
必要なんやろ?
なくてもサーバAP動くやろうが
>16 不発弾ハケーン