非決定性有限オートマトン(ひけっていせいゆうげん-()、英: Nondeterministic Finite Automaton)または非決定性有限状態機械(ひけっていせいゆうげんじょうたいきかい()、英: Nondeterministic Finite State Machine)は、有限オートマトンの一種であり、ある状態と入力があったとき、次の遷移先が一意に決定しないことがあるものである。NFAと略記される。

Property Value
dbo:abstract
  • 非決定性有限オートマトン(ひけっていせいゆうげん-()、英: Nondeterministic Finite Automaton)または非決定性有限状態機械(ひけっていせいゆうげんじょうたいきかい()、英: Nondeterministic Finite State Machine)は、有限オートマトンの一種であり、ある状態と入力があったとき、次の遷移先が一意に決定しないことがあるものである。NFAと略記される。 (ja)
  • 非決定性有限オートマトン(ひけっていせいゆうげん-()、英: Nondeterministic Finite Automaton)または非決定性有限状態機械(ひけっていせいゆうげんじょうたいきかい()、英: Nondeterministic Finite State Machine)は、有限オートマトンの一種であり、ある状態と入力があったとき、次の遷移先が一意に決定しないことがあるものである。NFAと略記される。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 375561 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 6050 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 89511042 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 非決定性有限オートマトン(ひけっていせいゆうげん-()、英: Nondeterministic Finite Automaton)または非決定性有限状態機械(ひけっていせいゆうげんじょうたいきかい()、英: Nondeterministic Finite State Machine)は、有限オートマトンの一種であり、ある状態と入力があったとき、次の遷移先が一意に決定しないことがあるものである。NFAと略記される。 (ja)
  • 非決定性有限オートマトン(ひけっていせいゆうげん-()、英: Nondeterministic Finite Automaton)または非決定性有限状態機械(ひけっていせいゆうげんじょうたいきかい()、英: Nondeterministic Finite State Machine)は、有限オートマトンの一種であり、ある状態と入力があったとき、次の遷移先が一意に決定しないことがあるものである。NFAと略記される。 (ja)
rdfs:label
  • 非決定性有限オートマトン (ja)
  • 非決定性有限オートマトン (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is prop-ja:knownFor of
is owl:sameAs of
is foaf:primaryTopic of