[오토마타] 오토마타 연습문제 풀이
- 최초 등록일
- 2002.04.16
- 최종 저작일
- 2002.04
- 2페이지/ 한컴오피스
- 가격 1,000원
목차
없음
본문내용
3.1.4 Exercises for Section 3.1
Exercises 3.1.1 : Write regular expressions for the following languages.
3.1.1 정규표현으로 나타내어라.
*a) The set of strings over alphabet{a, b, c} containing at least one a and at least one b
a)적어도 하나의 a와b를 포함하는 알파벳{a,b,c}의 스트링의 집합
(a+b+c)*a(a+b+c)*·(a+b+c)*b(a+b+c)*+(a+b+c)*b(a+b+c)*·(a+b+c)*a(a+b+c)*
b) The set of strings of 0's and 1's whose tenth symbol from the right end is 1.
b)오른쪽 끝으로부터 10번째 symbol이 1인 0과 1로 된 스트링의 집합
(1+0)*·1·(1+0)(1+0)(1+0)(1+0)(1+0)(1+0)(1+0)(1+0)(1+0)1·
참고 자료
없음