About DBpedia

About: 正規言語

An Entity of Type : Thing, from Named Graph : http://ja.dbpedia.org, within Data Space : ja.dbpedia.org

正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。 * 決定性有限オートマトンによって受理可能 * 非決定性有限オートマトンによって受理可能 * 正規表現で記述可能 * 正規文法から生成可能 * 読みとり専用チューリングマシンで受理可能

Property Value
dbo:abstract
  • 正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。 * 決定性有限オートマトンによって受理可能 * 非決定性有限オートマトンによって受理可能 * 正規表現で記述可能 * 正規文法から生成可能 * 読みとり専用チューリングマシンで受理可能 (ja)
  • 正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。 * 決定性有限オートマトンによって受理可能 * 非決定性有限オートマトンによって受理可能 * 正規表現で記述可能 * 正規文法から生成可能 * 読みとり専用チューリングマシンで受理可能 (ja)
dbo:wikiPageID
  • 66 (xsd:integer)
dbo:wikiPageLength
  • 1895 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 92249755 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。 * 決定性有限オートマトンによって受理可能 * 非決定性有限オートマトンによって受理可能 * 正規表現で記述可能 * 正規文法から生成可能 * 読みとり専用チューリングマシンで受理可能 (ja)
  • 正規言語（せいきげんご）または正則言語（せいそくげんご）は、以下に示す性質（いずれも等価）を満たす形式言語である。 * 決定性有限オートマトンによって受理可能 * 非決定性有限オートマトンによって受理可能 * 正規表現で記述可能 * 正規文法から生成可能 * 読みとり専用チューリングマシンで受理可能 (ja)
rdfs:label
  • 正規言語 (ja)
  • 正規言語 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License