[試題] 104上 項潔 自動機與形式語言 第二次小考

[jonathan793 (pusheen cat)]

課程名稱︰自動機與形式語言
課程性質︰資訊系大三必修
課程教師︰項潔
開課學院：電機資訊學院
開課系所︰資訊工程系
考試日期（年月日）︰104/11/3
考試時限（分鐘）：35 minutes

試題 :

Formal Languages and Automata Theory(2015 Fall)

Quiz 2
----------------------------------------------------------------------------

Let Σ = {0,1}

1. Construct a DFA that recognizes the language

   {w|w contains neither the substrings 00 nor 111}

2. Show that the set of palindromes(a string that reads the same

   forward and backward) is not regular.





--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.100.142
※ 文章網址: https://www.ptt.cc/bbs/NTU-Exam/M.1446537025.A.0A7.html
※ 編輯: jonathan793 (118.160.100.142), 11/03/2015 15:51:50
推 rod24574575 : 已收資訊系精華區!
→ xavier13540 : 嗚嗚嗚被搶先po了QAQ
推 LIAGM       : 請問這種是都收到資訊系哪裡的精華區??
推 rod24574575 : 進精華去後貼上  z-4-1-9-2-1