Doğru-Yanlış

Aşağıdaki sorulardan hangisinin doğru olup hangisinin yanlış olduğunu belirtiniz.

1-) Eğer bir A diline ait bir DFA varsa bu dil context free dir.

2-) Eğer bir B dili regüler ise context free değildir.

3-)

 dili regüler bir dildir.              

4-) Eğer L dili regüler ise L dili sonludur. 

5-) Bütün diller ya regülerdir ya da context free dir.

Çözüm:

1-) Doğru

2-) Yanlış

3-) Yanlış

4-) Yanlış. Örneğin: {a,b}* regülerdir bir DFA’sı vardır ama sonlu değildir; sonsuz bir kümedir.

5-) Yanlış.

dili ne regülerdir ne de context free dir.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.