Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Two-level_grammar> ?p ?o. }
Showing items 1 to 28 of
28
with 100 items 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.[citation needed]".
- 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 wikiPageRevisionID "542514697".
- Two-level_grammar hasPhotoCollection Two-level_grammar.
- Two-level_grammar subject Category:Formal_languages.
- Two-level_grammar type Abstraction100002137.
- Two-level_grammar type Communication100033020.
- Two-level_grammar type FormalLanguages.
- Two-level_grammar type Language106282651.
- Two-level_grammar type ProgrammingLanguage.
- Two-level_grammar type Software.
- Two-level_grammar type Work.
- Two-level_grammar type CreativeWork.
- Two-level_grammar type InformationEntity.
- 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 label "Двухуровневая грамматика".
- Two-level_grammar label "两级文法".
- Two-level_grammar sameAs m.02fk9p.
- Two-level_grammar sameAs Q986385.
- Two-level_grammar sameAs Q986385.
- Two-level_grammar sameAs Two-level_grammar.
- Two-level_grammar wasDerivedFrom Two-level_grammar?oldid=542514697.
- Two-level_grammar isPrimaryTopicOf Two-level_grammar.