3 suhteet: Formaali kieli, Pysähtymisongelma, Turingin kone.
Formaali kieli
Formaali kieli on tietojenkäsittelytieteessä, matematiikassa ja logiikassa äärellisen pituisten merkkijonojen joukko, jotka on muodostettu jostakin äärellisestä aakkostosta.
Uusi!!: Epätyhjyysongelma ja Formaali kieli · Katso lisää »
Pysähtymisongelma
Pysähtymisongelma koskee syötteenä annetun, mielivaltaisen ohjelman pysähtymistestausta.
Uusi!!: Epätyhjyysongelma ja Pysähtymisongelma · Katso lisää »
Turingin kone
Taiteilijan hahmotelma Turingin koneesta. Lego-palikoista rakennettu Turingin kone. Turingin kone on teoreettinen malli sille, miten tietokone toimii.