Bài tập otomat đẩy xuống có lời giải năm 2024

Was this document helpful?

Was this document helpful?

ÔTÔMÁT ĐẨY XUỐNG

Xây dựng các PDA [biểu diễn bằng tập hợp và biểu đồ dịch chuyển] đoán nhận ngôn ngữ

gồm các xâu có dạng:

1. anbmcm với n,m là các số nguyên không âm

2. anbmcn với m,n là các số nguyên dương

3. anbmck với n+k=m và n,k,m là các số nguyên dương

4. anbm với n=m+1 và m,n là các số nguyên dương

5. anbm với m=n+1 và m,n là các số nguyên dương

6. [01]n1n với n là số nguyên dương

7. 0m1n [01]n với m,n là các số nguyên dương

8. 0m1n [10]n với m,n là các số nguyên dương

9. Số nhị phân có số chữ số 0 bằng số chữ số 1

Uploaded by

Lê Hoàng Vũ

0% found this document useful [0 votes]

1 views

38 pages

Copyright

© © All Rights Reserved

Available Formats

PDF, TXT or read online from Scribd

Share this document

Did you find this document useful?

Is this content inappropriate?

0% found this document useful [0 votes]

1 views38 pages

Bai Tap Automat Co Loi Giai Vieclamvui

Uploaded by

Lê Hoàng Vũ

Jump to Page

You are on page 1of 38

Search inside document

BÀI T

Ậ

P AUTOMAT CÓ L

Ờ

I GI

Ả

I

Chương 1: Văn phạ

m

Reward Your Curiosity

Everything you want to read.

Anytime. Anywhere. Any device.

No Commitment. Cancel anytime.

Vẽ NFA với ε-dịch chuyển được cho bởi các biểu thức chính qui sau. Sau đó, hãy chuyển sang DFA tương đương :

1. [ a* + b*]*
2. [[ε + a] b*]*
3. [a + b]* abb [a + b]*
4. ab + [a + bb] a*b
5. [a + ab + aab]*[ε+ a+ aa]
6. 10 + [0 + 11]0*1
7. 01 [ [[ 10]*+ 111]* + 0]*1

Hãy tìm các biểu thức chính qui tương ứng với các sơ đồ chuyển trạng thái sau:

BÀI TẬP LẬP TRÌNH

Viết chương trình trong Pascal / C mô phỏng một FA chấp nhận ngôn ngữ được biểu diễn bởi biểu thức chính quy sau :