1)
Onko sellainen kieli tunnistettavissa äärellisellä automaatilla, johon kuuluvat tarkalleen ne sanat, joissa on yhtämonta x:ää ja y:tä?
2)
Voiko sellaisista kielistä, jotka eroavat vain äärellisen monen sanan suhteen, toinen olla tunnistettavissa äärellisellä automaatilla ja toinen ei?
Onko sellainen kieli tunnistettavissa äärellisellä automaatilla, johon kuuluvat tarkalleen ne sanat, joissa on yhtämonta x:ää ja y:tä?
2)
Voiko sellaisista kielistä, jotka eroavat vain äärellisen monen sanan suhteen, toinen olla tunnistettavissa äärellisellä automaatilla ja toinen ei?
Vastaukset 3
Vanhimmat
Voiko otto-automaatista ottaa viiden euron sarjoja sadan euron erissä kahdenkymmenen euron seteleinä.
Ja jos voi, niin voiko silloin seistä sateenvarjon alla, seisten selkä kaakkoon päin, jalat puoliksi kuivalla maalla sekä pää toiselle sivulle vähän kenottaen.
Ja jos voi, niin voiko silloin myös laulaa tango
pelarguniaa espanjalaisen kitaran säestyksellä ja
vasen käsi ojossa kohti ohikulkevaa karavaania
, joka ei liiku länteen eikä itään vaan korvatunturia kohden pohjoiseen ja voiko silloin myös sanoa, älä huijo etelän mies, käytä offia.
...
Mikrosirulla on mahdollisuus muuttaa kaikki kielet verihermoston kautta ymmärrettäväksi, joten piru yrittää estää Baabelin tornin romahtamisen merkityksen!