右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0...
description
Transcript of 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0...
• 下列四組文法中,何者是 ambiguous ? (A)<S> ::= A | B (B)<S> ::= M <S> | H I <S> | R (C)<S> :: = <S> + <S> | a (D)<S> ::= 0 <S> 1 | 2
右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。
A B1 C D0
1
0
01
0,1
8.設有一文法 (grammar) 設定如下: <S> ::= a <S> c <B> | <A> | b <A> ::= c <A> | c <B> ::= d | <A>
試選出下列何者不合文法。 (A)abcd (B)acccbcd (C)aabcccc (D)accc
11. 下列的文法 (grammar) 可產生何字串(string) ? (A)abab (B)abbaab (C)abbbaa (D)aababb 。 S→aB B→aBB|b
12. 下列的文法可接受的字串集合可以用那一個正規表示式 (Regular expression) 來描述? (A)yy*x+xy+y (B)yy*x+xy+yy (C)y*x+xy+yy (D)y*x+x*y+yy 。 S→Ax | By A→y | Ay B→x | y
• 15. 下面的文法無法接受那一個字串 (string) ? (A)abab (B)aabb (C)aaabbb (D)aababb 。 N={B,Σ}, T={a,b} P={Σ→aB B→aBB B→b}
13. 下面的文法可以接受那一個字串 (string) ? (A)abbc (B)ababbc (C)abaacc (D)abbacc 。 S → aBc B → bDb | bD D → a | ab