Automat Và Ngôn Ngữ Hình Thức (bài Tập Kèm Lời Giải)

Skip to content HomeAutomat và ngôn ngữ hình thức (bài tập kèm lời giải)

Chương 1: Giới thiệu về lý thuyết tính toán

*Bài tập về văn phạm

Bài 1: Cho văn phạm G có luật sinh sau : S->E; E->id; E->(L); L->EL; L->Ɛ

a) Viết dẫn xuất ra xâu (id (id) id).

b) Đưa ra ngôn ngữ của văn phạm G.

Lời giải

Ký hiệu các luật sinh như sau:

(1) S->E

(2) E->id

(3) E->(L)

(4) L->EL

(5) L->Ɛ

Ta có:

S=>E (1)

E=>(L) (3)

(L)=>(EL) =>(EEL) =>(EEEL) (4)

(EEEL) => (E(L)EL) (3)

(E(L)EL) => (E(EL)EL) (4)

(E(EL)EL) => (E(E)E) (5)

(E(E)E) => (id(id)id) (2)

Share this:

• Twitter
• Facebook

Like Loading...

Related

Post navigation ← First blog post Describe your lab school →

Leave a comment Cancel reply

Δ

Search for: Archives

• September 2017

Recent Posts

• Automat và ngôn ngữ hình thức (tài liệu)
• Describe your lab school
• Automat và ngôn ngữ hình thức (bài tập kèm lời giải)
• First blog post

Recent Comments Follow on WordPress.com Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use. To find out more, including how to control cookies, see here: Cookie Policy

• Comment
• Reblog
• Subscribe Subscribed
  • ninhttd.wordpress.com
  Sign me up
  • Already have a WordPress.com account? Log in now.
• • ninhttd.wordpress.com
  • Customize
  • Subscribe Subscribed
  • Sign up
  • Log in
  • Copy shortlink
  • Report this content
  • View post in Reader
  • Manage subscriptions
  • Collapse this bar

%d Design a site like this with WordPress.comGet started