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

등록일 2002.04.16 한글 (hwp) | 2페이지 | 가격 500원

목차

없음

본문내용

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·

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기