1 / 23

Regüler İfadelerden NFA’ya ve NFA’dan Regüler İfadelere

Regüler İfadelerden NFA’ya ve NFA’dan Regüler İfadelere. Union:. Concatenation:. Are regular Languages. Star:. Reversal:. Complement:. Intersection:. Union:. Concatenation:. Regüler Diller şu işlemlere göre kapalıdır. Star:. Reversal:. Complement:. Intersection:. NFA. NFA.

brielle-macdonald
Download Presentation

Regüler İfadelerden NFA’ya ve NFA’dan Regüler İfadelere

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Regüler İfadelerden NFA’yaveNFA’danRegüler İfadelere

  2. Union: Concatenation: Are regular Languages Star: Reversal: Complement: Intersection:

  3. Union: Concatenation: Regüler Diller şu işlemlere göre kapalıdır. Star: Reversal: Complement: Intersection:

  4. NFA NFA

  5. Örnek

  6. Birleşim için NFA

  7. Örnek

  8. Bitiştirme (Concatenation)

  9. Örnek

  10. Union: Concatenation: Aşağıdaki her işlem için NFA ve DFA çizebilmeliyiz. Star: Reversal: Complement: Intersection:

  11. KleeneStar İşlemi

  12. Örnek

  13. Reverse NFA for 1. Bütün geçişleri ters çevir. 2. Başlangıç durumunu kabul durumu yap

  14. Örnek

  15. Complement 1. L1’i kabul eden FA’yıal 2. Kabul durumunu red ve red’leri kabul yap.

  16. Örnek

  17. Kesişim regular ispatla regular regular

  18. regular regular regular regular regular DeMorgan’s Law:

  19. Örnek regular regular regular

  20. Örnek:

  21. Kesişim için DFA’yı oluştur.

  22. Teşekkürler

More Related