This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Minimálautomata
rdfs:label
Minimálautomata
dct:subject
n11:Számítógép-tudomány n11:Formális_nyelvek
dbo:wikiPageID
56360
dbo:wikiPageRevisionID
18450539
prop-hu:wikiPageUsesTemplate
n7:Lektor n7:Portál n7:Nincs_bevezető
dbo:abstract
Egy adott szabályos nyelv által meghatározott, teljesen meghatározott DFA akkor minimálautomata, ha az adott nyelvet megvalósító DFA-k közül a lehető legkevesebb átmeneti állapottal rendelkezik. Mivel egy formális nyelvet több nyelvtan is generálhat, egy nyelvnek több automatája is lehet. Minimálautomatát csak determinisztikus automatából lehet készíteni, de ez nem súlyos korlátozás, hiszen minden nemdeterminisztikus automatából lehet vele ekvivalens, determinisztikus automatát készíteni.
prov:wasDerivedFrom
wikipedia-hu:Minimálautomata?oldid=18450539&ns=0
dbo:wikiPageLength
6854
foaf:isPrimaryTopicOf
wikipedia-hu:Minimálautomata
Subject Item
wikipedia-hu:Minimálautomata
foaf:primaryTopic
dbpedia-hu:Minimálautomata