Ω-automat je v teorii automatů varianta konečného automatu, který na vstupu zpracovává slovo nekonečné délky. Protože výpočet ω-automatů běží nekonečně dlouho, liší se jednotlivé automaty akceptujícími podmínkami namísto pouhého definování koncových stavů jako u automatů zpracovávajících slova konečné délky.
| Property | Value |
|---|---|
| prop-cs:wikiPageUsesTemplate | |
| dbpedia-owl:abstract |
|
| dbpedia-owl:wikiPageID |
|
| dbpedia-owl:wikiPageLength |
|
| dbpedia-owl:wikiPageOutDegree |
|
| dbpedia-owl:wikiPageRevisionID |
|
| dbpedia-owl:wikiPageWikiLink | |
| dbpedia-owl:wikiPageWikiLinkText |
|
| dcterms:subject | |
| rdfs:comment |
|
| rdfs:label |
|
| prov:wasDerivedFrom | |
| foaf:isPrimaryTopicOf | |
| is dbpedia-owl:wikiPageRedirects of | |
| is dbpedia-owl:wikiPageWikiLink of | |
| is foaf:primaryTopic of |
