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

When formal languages generate the same set of strings

Property Value
dbo:description
  • when formal languages generate the same set of strings (en)
  • wanneer formele tale dieselfde stel stringe genereer (af)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:date
  • February 2014 (en)
dbp:reason
  • In the Chomsky hierarchy of grammars, parse trees can be defined only for context-free grammars . For example, the derivation of 'aaabbbccc' shown in 'Context-sensitive grammar#Examples' doesn't correspond to a tree. (en)
  • In the previous paragraph, weak equivalence was introduced as a relation between two grammars. In the current paragraph, it is used a relation between two 'formalisms', i.e. two classes of grammars. (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Strong generative capacity (en)
  • Equivalence (formal languages) (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink 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 4.0 International