검색어 입력폼

[컴파일러]컴파일러 연습문제

저작시기 2004.12 |등록일 2005.05.08 한글파일한컴오피스 (hwp) | 4페이지 | 가격 1,000원

소개글

1. GRAMMAR
2. DFA
3. Regular Expression

예시

본문내용

1. Show the following statements are true or flase
-Suppose E, and F are regular expressions and L(E), L(F) are regular languages, then L(E) | L(F), L(E)L(F), L(E)* are all regular languages.
=>L(E), L(F) 각각 regular language 이기 때문에
L(E) | L(F), L(E)L(F), L(E)* 모두 regular language 이다. (RE 의 정의에 의해서)

-For regular expression R, R* = (R*)*
=>R이 Regular Expression 이므로 R* 도 RE이다.
따라서 R*를 하나의 또다른 RE로 본다면(예로 들어 T), (R*)=(R*)* 도 하나의 RE가 된다
(T가 RE이면 T*도 RE이기 때문에)

2.Write a grammar for palindrom with alphabet a-z.
G: A->aAa
A->[a-z]

3. write DFA that recognize the following regular expressions.
- (a | (bc)*d)*
다운로드 맨위로