Demostrar que un Lenguaje NO es Regular - Teorema de Myhill-Nerode

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ก.พ. 2025

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

  • @angelo-rw3hr
    @angelo-rw3hr หลายเดือนก่อน

    la afirmacion: si L no es regular implica que L es infinito.
    es verdadera o falsa?

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

      Si, no regular implica infinitas clases de equivalencia y por lo tanto infinitos estados en caso de querer construir un autómata que procese L