課程名稱︰自動機與形式語言
課程性質︰資訊系大三必修
課程教師︰項潔
開課學院：電機資訊學院
開課系所︰資訊工程系
考試日期（年月日）︰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