Matches in SemOpenAlex for { <https://semopenalex.org/work/W131152816> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W131152816 abstract "We commence this thesis by setting a backdrop for the work. In [HN05] Herranz and Nogueira introduced the MTP (More Than Parsing) tool. They designed MTP to be an automatic parser generator. Their main contribution consisted in a syntax formalism which avoids the burden of annotated grammars, an inconvenience present in most modern automatic parser generators, while at the same time supplying the parser with quality data structures. The syntax formalism they introduced, GONF(Generalized Object Normal Form), is similar to the well-known BNF formalism for describing context-free grammars; the grammars used at present to build parsers. GONF allows for the use of parameterized non-terminals in the description of grammars. However, it was necessary to prove that this extension did not cause the formalism to generate grammars not in the context-free class. GONF's parameterized non-terminals are simply macros, like those in regular programming languages. Grammars with macros have been studied in [Fis68, TN04, TN08]. It was proved in these works that macro-grammars can actually generate context-sensitive languages. They also introduce some attempts at limiting macrogrammars to generate only context-free languages, though results are not completely satisfactory and present some issues. Based on these works, I present a new formal framework for macro-grammars. I also provide a new characterization for macro-grammars and two di_erent practical restrictions which ensure a given macro-grammar remains within the context-free class boundaries. We can apply these restrictions to GONF or any other notation for macro-grammars." @default.
- W131152816 created "2016-06-24" @default.
- W131152816 creator A5032479804 @default.
- W131152816 date "2009-07-01" @default.
- W131152816 modified "2023-09-27" @default.
- W131152816 title "A Syntactic Approach to Macro-Grammars for Context-Free Languages" @default.
- W131152816 hasPublicationYear "2009" @default.
- W131152816 type Work @default.
- W131152816 sameAs 131152816 @default.
- W131152816 citedByCount "0" @default.
- W131152816 crossrefType "dissertation" @default.
- W131152816 hasAuthorship W131152816A5032479804 @default.
- W131152816 hasConcept C125950753 @default.
- W131152816 hasConcept C134083981 @default.
- W131152816 hasConcept C146810361 @default.
- W131152816 hasConcept C154945302 @default.
- W131152816 hasConcept C166955791 @default.
- W131152816 hasConcept C186644900 @default.
- W131152816 hasConcept C199360897 @default.
- W131152816 hasConcept C204321447 @default.
- W131152816 hasConcept C29184939 @default.
- W131152816 hasConcept C37734731 @default.
- W131152816 hasConcept C41008148 @default.
- W131152816 hasConcept C53893814 @default.
- W131152816 hasConcept C67621940 @default.
- W131152816 hasConcept C79243999 @default.
- W131152816 hasConcept C97169998 @default.
- W131152816 hasConcept C97212296 @default.
- W131152816 hasConceptScore W131152816C125950753 @default.
- W131152816 hasConceptScore W131152816C134083981 @default.
- W131152816 hasConceptScore W131152816C146810361 @default.
- W131152816 hasConceptScore W131152816C154945302 @default.
- W131152816 hasConceptScore W131152816C166955791 @default.
- W131152816 hasConceptScore W131152816C186644900 @default.
- W131152816 hasConceptScore W131152816C199360897 @default.
- W131152816 hasConceptScore W131152816C204321447 @default.
- W131152816 hasConceptScore W131152816C29184939 @default.
- W131152816 hasConceptScore W131152816C37734731 @default.
- W131152816 hasConceptScore W131152816C41008148 @default.
- W131152816 hasConceptScore W131152816C53893814 @default.
- W131152816 hasConceptScore W131152816C67621940 @default.
- W131152816 hasConceptScore W131152816C79243999 @default.
- W131152816 hasConceptScore W131152816C97169998 @default.
- W131152816 hasConceptScore W131152816C97212296 @default.
- W131152816 hasLocation W1311528161 @default.
- W131152816 hasOpenAccess W131152816 @default.
- W131152816 hasPrimaryLocation W1311528161 @default.
- W131152816 hasRelatedWork W1508813146 @default.
- W131152816 hasRelatedWork W1557692985 @default.
- W131152816 hasRelatedWork W1566079456 @default.
- W131152816 hasRelatedWork W1570802506 @default.
- W131152816 hasRelatedWork W1573719041 @default.
- W131152816 hasRelatedWork W1847229592 @default.
- W131152816 hasRelatedWork W2045716123 @default.
- W131152816 hasRelatedWork W2047709539 @default.
- W131152816 hasRelatedWork W2072664496 @default.
- W131152816 hasRelatedWork W2117111784 @default.
- W131152816 hasRelatedWork W2166930810 @default.
- W131152816 hasRelatedWork W2185277039 @default.
- W131152816 hasRelatedWork W2399397312 @default.
- W131152816 hasRelatedWork W2526649226 @default.
- W131152816 hasRelatedWork W2534467765 @default.
- W131152816 hasRelatedWork W3009523905 @default.
- W131152816 hasRelatedWork W3013359325 @default.
- W131152816 hasRelatedWork W617375748 @default.
- W131152816 hasRelatedWork W2001057949 @default.
- W131152816 hasRelatedWork W72962199 @default.
- W131152816 isParatext "false" @default.
- W131152816 isRetracted "false" @default.
- W131152816 magId "131152816" @default.
- W131152816 workType "dissertation" @default.