Closure Properties of Decidable and Turing recognizable languages

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024

ความคิดเห็น • 5

  • @oogieboo1
    @oogieboo1 หลายเดือนก่อน

    For the recognizable languages, kleene star will loop infinitely and fail if you run sequentially if done using your method.

  • @nurbolatkenzhekulov1469
    @nurbolatkenzhekulov1469 4 ปีที่แล้ว

    Thank you very much, you helped me a lot! Top quality explanation of all the necessary closures for both types of languages

  • @darkexodus6404
    @darkexodus6404 3 ปีที่แล้ว

    In the infinite case, why the professor says that the word doesn't belong to the machine? It is undecidable, right? So how can they surely say that word isn't in the language accepted by the machine?

  • @gechtube2828
    @gechtube2828 4 ปีที่แล้ว +1

    it is not such amazing