Gren av matematiken och datavetenskapen som studerar abstrakta maskiner och hur de kan lösa beräkningsproblem; används för att beskriva språk och formella system.
Synonymer till automatateori
Ordlistorna anger inga synonymer för automatateori.
Exempelmeningar
Under kursen i datalogi lärde vi oss grunderna i automatateori och hur man ritar tillståndsdiagram.
Automatateori hjälper forskare att avgöra vilka problem en dator över huvud taget kan lösa.
Den som läser automatateori får ofta öva på att bygga enkla maskiner som känner igen vissa mönster i text.