| 제 목 : |
기본이론 5장, 유한오토마타 관련, 기출2007-15 질문드립니다. |
 |
 |
| 이 름 : |
| 이*규 | 작성일 : |
2016년 05월 09일 20시 17분 |
|
|
|
| |
|
|
| |
정규 문법
A -> 1B | 0A ~ A = 1B + 0A
B -> 0A | 1C ~ B = 0A + 1C
C -> 0C | ε ~ C = 0C + ε
을 정규표현으로 나타내는 과정...
C = 0* - ㄱ
B = 0A + 10* (ㄱ 대입) - ㄴ
A = 1(0A + 10*) + 0A = 10A + 110* + 0A (ㄴ 대입)
그리고 이것을 정리한 결과(답) = (10+0)*110*인데,
정리 과정에서 보면 분배나 교환법칙 등이 적용이 되는 것 같은데 그렇다면
A식을 10A + 0A 순서가 아니라 0A + 10A 순서로 묶어서 정규 표현을 (0+10)*110*라고 도출해 내도 무방한가요? |
|
| |
|
|
|
|
|
| 첨부파일 |
|
|
|
|
|
|
|
> 커뮤니티 > Q&A
