右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0...
description
Transcript of 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0...
![Page 1: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/1.jpg)
• 下列四組文法中,何者是 ambiguous ? (A)<S> ::= A | B (B)<S> ::= M <S> | H I <S> | R (C)<S> :: = <S> + <S> | a (D)<S> ::= 0 <S> 1 | 2
![Page 2: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/2.jpg)
右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。
A B1 C D0
1
0
01
0,1
![Page 3: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/3.jpg)
8.設有一文法 (grammar) 設定如下: <S> ::= a <S> c <B> | <A> | b <A> ::= c <A> | c <B> ::= d | <A>
試選出下列何者不合文法。 (A)abcd (B)acccbcd (C)aabcccc (D)accc
![Page 4: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/4.jpg)
11. 下列的文法 (grammar) 可產生何字串(string) ? (A)abab (B)abbaab (C)abbbaa (D)aababb 。 S→aB B→aBB|b
![Page 5: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/5.jpg)
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
![Page 6: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/6.jpg)
• 15. 下面的文法無法接受那一個字串 (string) ? (A)abab (B)aabb (C)aaabbb (D)aababb 。 N={B,Σ}, T={a,b} P={Σ→aB B→aBB B→b}
![Page 7: 右圖之 finite automata 可以用下列那一個正規表示式來描述? (A)(lO)* (B)l0*1*0 (C)1(01)*O (D)(01)*01 。](https://reader036.fdocuments.net/reader036/viewer/2022082405/56813abe550346895da2cab9/html5/thumbnails/7.jpg)
13. 下面的文法可以接受那一個字串 (string) ? (A)abbc (B)ababbc (C)abaacc (D)abbacc 。 S → aBc B → bDb | bD D → a | ab