Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Two-level_grammar> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Two-level_grammar abstract "A two-level grammar is a formal grammar that is used to generate another formal grammar [1], such as one with an infinite rule set [2]. This is how a Van Wijngaarden grammar was used to specify Algol68 [3]. A context free grammar that defines the rules for a second grammar can yield an effectively infinite set of rules for the derived grammar. This makes such two-level grammars more powerful than a single layer of context free grammar, because generative two-level grammars have actually been shown to be Turing complete.Two-level grammar can also refer to a formal grammar for a two-level formal language, which is a formal language specified at two levels, for example, the levels of words and sentences.".
- Two-level_grammar wikiPageExternalLink rrtoc.htm.
- Two-level_grammar wikiPageExternalLink 2level.html.
- Two-level_grammar wikiPageExternalLink proglang.pdf.
- Two-level_grammar wikiPageExternalLink search=%22van%20Wijngaarden%20grammar%20Algol68%20ACM%20Portal%22.
- Two-level_grammar wikiPageID "479990".
- Two-level_grammar wikiPageLength "1945".
- Two-level_grammar wikiPageOutDegree "9".
- Two-level_grammar wikiPageRevisionID "542514697".
- Two-level_grammar wikiPageWikiLink Affix_grammar.
- Two-level_grammar wikiPageWikiLink Attribute_grammar.
- Two-level_grammar wikiPageWikiLink Category:Formal_languages.
- Two-level_grammar wikiPageWikiLink Context-free_grammar.
- Two-level_grammar wikiPageWikiLink Context_free_grammar.
- Two-level_grammar wikiPageWikiLink Formal_grammar.
- Two-level_grammar wikiPageWikiLink Formal_language.
- Two-level_grammar wikiPageWikiLink Turing_complete.
- Two-level_grammar wikiPageWikiLink Turing_completeness.
- Two-level_grammar wikiPageWikiLink Van_Wijngaarden_grammar.
- Two-level_grammar wikiPageWikiLinkText "Two-level grammar".
- Two-level_grammar wikiPageWikiLinkText "two-level grammar".
- Two-level_grammar hasPhotoCollection Two-level_grammar.
- Two-level_grammar wikiPageUsesTemplate Template:Citation_needed.
- Two-level_grammar wikiPageUsesTemplate Template:Compu-lang-stub.
- Two-level_grammar subject Category:Formal_languages.
- Two-level_grammar hypernym Grammar.
- Two-level_grammar type Article.
- Two-level_grammar type Book.
- Two-level_grammar type Language.
- Two-level_grammar type ProgrammingLanguage.
- Two-level_grammar type Software.
- Two-level_grammar type Work.
- Two-level_grammar type Article.
- Two-level_grammar type Combinatoric.
- Two-level_grammar type Language.
- Two-level_grammar type CreativeWork.
- Two-level_grammar type Thing.
- Two-level_grammar type Q386724.
- Two-level_grammar type Q7397.
- Two-level_grammar type Q9143.
- Two-level_grammar comment "A two-level grammar is a formal grammar that is used to generate another formal grammar [1], such as one with an infinite rule set [2]. This is how a Van Wijngaarden grammar was used to specify Algol68 [3]. A context free grammar that defines the rules for a second grammar can yield an effectively infinite set of rules for the derived grammar.".
- Two-level_grammar label "Two-level grammar".
- Two-level_grammar sameAs Dvorazinska_gramatika.
- Two-level_grammar sameAs m.02fk9p.
- Two-level_grammar sameAs Двухуровневая_грамматика.
- Two-level_grammar sameAs Q986385.
- Two-level_grammar sameAs Q986385.
- Two-level_grammar sameAs 两级文法.
- Two-level_grammar wasDerivedFrom Two-level_grammar?oldid=542514697.
- Two-level_grammar isPrimaryTopicOf Two-level_grammar.