Ülesanne 6.

  1. Keel ei ole regulaarne, sest talle ei ole võimalik koostada sellist regulaarset grammatikat, mis tagaks, et nullide arv pärast ühtesid oleks võrdne nullide arvuga enne ühtesid.
  2.  
  3.