[오토마타] 오토마타 연습문제 풀이

목차

없음

본문내용

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·

참고 자료

없음