| dbo:abstract |
An enumerator is a Turing machine with an attached printer. The Turing machine can use that printer as an output device to print strings. Every time the Turing machine wants to add a string to the list, it sends the string to the printer. Enumerator is a type of Turing machine variant and is equivalent with Turing machine. (en) Existem diversas definições alternativas para máquinas de Turing simples. Elas são chamadas de variantes do modelo de máquina de Turing e são equivalentes em poder com o modelo original, isto é, reconhecem a mesma classe de linguagens. Um tipo de variante de máquina de Turing é denominada enumerador. Um enumerador é, em termos simples, uma máquina de Turing com uma impressora em anexo. A máquina usa esta impressora como um dispositivo de saída para imprimir cadeias. Toda vez que a máquina de Turing quer adicionar uma cadeia à lista, ela envia a cadeia para a impressora. (pt) 枚举器是图灵机的一种变种。它和图灵机的工作原理类似，但它不需要接受输入，一旦开始运行后就不停地在纸带上打印出一个一个的字符串。可以把它看作是一种带打印机的图灵机。枚举器E所打印出的字符串的集合称为该枚举器的语言，记作。 注意： * 可能是无限集合，这种情况下将永不停机。 * 枚举器可以以任意的顺序枚举语言，而且可能多次重复地打印出中的同一个串。 (zh) |
| dbo:wikiPageID |
45336140 (xsd:integer) |
| dbo:wikiPageLength |
3346 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1117038014 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbc:Computability_theory dbc:Theory_of_computation dbr:Turing_machine dbr:Multitape_Turing_machine |
| dbp:wikiPageUsesTemplate |
dbt:Cite_book dbt:One_source dbt:Short_description dbt:Unreferenced_section dbt:Compu-stub |
| dct:subject |
dbc:Computability_theory dbc:Theory_of_computation |
| gold:hypernym |
dbr:Machine |
| rdf:type |
dbo:Software |
| rdfs:comment |
An enumerator is a Turing machine with an attached printer. The Turing machine can use that printer as an output device to print strings. Every time the Turing machine wants to add a string to the list, it sends the string to the printer. Enumerator is a type of Turing machine variant and is equivalent with Turing machine. (en) Existem diversas definições alternativas para máquinas de Turing simples. Elas são chamadas de variantes do modelo de máquina de Turing e são equivalentes em poder com o modelo original, isto é, reconhecem a mesma classe de linguagens. Um tipo de variante de máquina de Turing é denominada enumerador. Um enumerador é, em termos simples, uma máquina de Turing com uma impressora em anexo. A máquina usa esta impressora como um dispositivo de saída para imprimir cadeias. Toda vez que a máquina de Turing quer adicionar uma cadeia à lista, ela envia a cadeia para a impressora. (pt) 枚举器是图灵机的一种变种。它和图灵机的工作原理类似，但它不需要接受输入，一旦开始运行后就不停地在纸带上打印出一个一个的字符串。可以把它看作是一种带打印机的图灵机。枚举器E所打印出的字符串的集合称为该枚举器的语言，记作。 注意： * 可能是无限集合，这种情况下将永不停机。 * 枚举器可以以任意的顺序枚举语言，而且可能多次重复地打印出中的同一个串。 (zh) |
| rdfs:label |
Enumerator (computer science) (en) Enumerador (pt) 枚举器 (zh) |
| owl:sameAs |
freebase:Enumerator (computer science) wikidata:Enumerator (computer science) dbpedia-da:Enumerator (computer science) dbpedia-pt:Enumerator (computer science) dbpedia-zh:Enumerator (computer science) https://global.dbpedia.org/id/BKVw |
| prov:wasDerivedFrom |
wikipedia-en:Enumerator_(computer_science)?oldid=1117038014&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Enumerator_(computer_science) |
| is dbo:wikiPageDisambiguates of |
dbr:Enumerator |
| is dbo:wikiPageRedirects of |
dbr:Enumerator_(in_theoretical_computer_science) |
| is dbo:wikiPageWikiLink of |
dbr:Declaration_(computer_programming) dbr:Enumerator dbr:Enumerator_(in_theoretical_computer_science) |
| is foaf:primaryTopic of |
wikipedia-en:Enumerator_(computer_science) |