안녕하세요 형님들 질문하나만 할게요 컴파일러 정규표현식에 관한건데요...

김호도

2011.10.01 23:29:13

조회 59 추천 0 댓글 0

문제가 이거야성님들..ㅠㅠ

S → 0A | 1B | 0
A → 0A | 0S | 1B
B → 1B | 1 | 0

일단 B를 ree로 나타내고
B = 1* + 1 + 0
    = 1*(1+0)
    = 1` + 1*0

A = 0A + 0S + 1B
   = 0A + 0(0A + 1`(ε + 0) + 0) + 1` + 1*0
   = 0A + 00A + 01`(ε + 0) + 00 + 1` + 1*0
   = (0 + 00)* (01`(ε + 0) + 00 + 1` + 1*0)

가 되는게 맞는거야 형들??

답이존나 산으로간거같아....

시발 솔루션도없다.. ㅠㅠ 난 왜이리 멍청한거지.....ㅠㅠ

친절하게 설명해주면 서비스해줄게요 ~~♡

고정닉 0

원본 첨부파일 1

4baa0e2809e46bff3b9e2521cf7eae45.jpg

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	반응이 재밌어서 자꾸만 놀리고 싶은 리액션 좋은 스타는?	운영자	25/07/28	-	-
277284	유튜브 좋다 [3]	탐라국(121.159)	11.10.01	75	0
277283	형들 트위터 개발자 등록하는거 바뀌었어? [1]	트위터왕초보(1.224)	11.10.01	108	0
277282	슈즈케 예림이 하악하악 [1]	거칠게	11.10.01	112	0
277281	스큐어 횽 [1]	로하로하알로하	11.10.01	43	0
277280	내가 겪은 구글 본사 면접 문제 4 [7]	secure	11.10.01	249	0
277279	안드로이드 프레임웍단 개발하는 횽들있어?	호야(175.197)	11.10.01	55	0
277277	내가 유툽에서 스탠포드 기계학습 강의를 한번 봐쓴ㄴ데 [4]	멸자(130.126)	11.10.01	139	0
277276	외곽선 빠르게 추정하는 알고리즘 [1]	[성대아싸]	11.10.01	135	0
277275	내가 겪은 구글 본사 면접 문제 3 [20]	secure	11.10.01	313	0
277274	오늘 대학로 8시에 치맥 달릴 사람들 있냐? [3]	monoless	11.10.01	106	0
277272	영어면접 드립 [1]	전간디	11.10.01	100	0
277271	퀵정렬 만들어봤는데 소스를 좀더 아름답게 할순 없을까?? [1]	SODMaster	11.10.01	100	0
277270	형들 C언어로 된 소스코드중에 [1]	♪♩안봉봉♬	11.10.01	79	0
277269	흉님들 다시 질문 올립니다 대규모 데이터 처리를 해야 [3]	회색사과	11.10.01	65	0
277268	내가 겪은 구글 본사 면접 문제 2 [70]	secure	11.10.01	390	0
277267	서울사는 프갤러들아 [1]	Adelposs	11.10.01	70	0
277265	내가 겪은 인터뷰 문제는 [4]	전간디	11.10.01	95	0
277264	로하로하행님 검색해봐도 글케 찍는법은 몰르겟심다ㅜㅜ [2]	쥬피썬더	11.10.01	65	0
277262	ssd이야기 [13]	noname(211.200)	11.10.01	187	0
277261	앱등이 븅신들 어휴	로하로하알로하	11.10.01	55	0
277260	내가 겪은 구글 본사 면접 문제 [44]	secure	11.10.01	451	0
277259	로하로하행님 스샷 글케 어케 찍어요?? [1]	쥬피썬더	11.10.01	68	0
277258	ACM-ICPC 5분전 [1]	우왕(1.214)	11.10.01	68	0
277257	ㅎ행님들 곰플로 미드보는데 이거 어케하는지좀 알려주소ㅜㅜ [3]	쥬피썬더	11.10.01	65	0
277255	열도의 정신 나간 설정.jpg [4]	dd(222.107)	11.10.01	245	0
277254	윈도우7 깔려고하는데 [6]	ㅡㅡ(125.152)	11.10.01	98	0
277253	너희들 시발 핀과 제이크와 어드벤쳐 타임은 보고 디시질 하냐?	Adelposs	11.10.01	61	0
277252	나한테는 흥미로운 코드이다 [8]	로하로하알로하	11.10.01	161	0
277251	#define 질문ㅋ [5]	apple(58.229)	11.10.01	106	0
277250	svhost.exe 이거 뭐냐? [7]	천재해커(119.207)	11.10.01	577	0
277249	근데 SSD 10만 번 다시 쓸 수 있다는데 그거 수명 무한 아님? [4]	쁘띠거니(218.50)	11.10.01	166	0
277248	와 씨발 파코즈 가봤는데 신세계임 [3]	로하로하알로하	11.10.01	119	0
277247	실력 있는 프로그래머의 특징. [1]	천재해커(119.207)	11.10.01	186	0
277246	근데 SSD 쓰면 메모리 조금만 사고 가상메모리도 돌려도 됨? [5]	쁘띠거니(218.50)	11.10.01	132	0
277245	형들 물어볼게 있어 [2]	laoshanlong	11.10.01	39	0
277243	아놔 씨발 ㅡㅡ [3]	통맥	11.10.01	112	0
277242	사실 퀵소트가 가장 빠른건 아니지. [4]	개발자(112.220)	11.10.01	196	0
277240	spring 3 만지기 시작한지 10일째... 심오하다	꼬꼬월드	11.10.01	71	0
277239	c++에서 using namespace의 범위를 한정지을 순 없을까 [3]	궁금이(121.129)	11.10.01	73	0
277238	형들 무지막지하게 많은 숫자들을 처리해야 하는데.. [2]	회색사과	11.10.01	76	0
277237	공인 인증서 아무대나로 옮겨도 되나? [4]	로하로하알로하	11.10.01	82	0
277236	c++에서 템플릿은 인간의 가슴과 같다.	ㅇㅇ(222.107)	11.10.01	89	0
277235	이쪽에서 잘나가고 싶으면 남들보다 빠르게 움직이고 깊게 알아야돼 [2]	전간디	11.10.01	132	0
277234	개발자라는것에 자부심을가져요 [3]	AnonyMous	11.10.01	121	0
277233	좋은 아침	전간디	11.10.01	57	0
277232	형들 좀 도와줘 [6]	왔니(121.64)	11.10.01	87	0
277231	0.99달러와 1.99달러의 차이는	로하로하알로하	11.10.01	103	0
277230	프갤러들은 출근햇나	로하로하알로하	11.10.01	30	0
277229	마지막이다 이것만 알려줘 ... [2]	물어볼게많다(175.210)	11.10.01	66	0
277226	요 알람 신박하다.	SODMaster	11.10.01	40	0
뉴스	'전참시' 28년 차 레전드 혼성그룹 코요태 첫 출격! 육아 난이도 上 두 아들 종민&빽가와 엄마 신지(?) '찰떡 케미'	디시트렌드	07.25