Matches in SemOpenAlex for { <https://semopenalex.org/work/W1521533440> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1521533440 abstract "This paper describes methods for approximating context-free grammars with finite state machines. Unlike the method derived from the LR(k) parsing algorithm described in Pereira and Wright (1991), these methods use grammar transformations based on the left-corner grammar transform (Rosenkrantz and Lewis II, 1970; Aho and Ullman, 1972). One advantage of the left corner methods is that they generalize straightforwardly to complex feature “unification based” grammars, unlike the LR(k) based approach. Left-corner based techniques are natural for this kind of application because (with a simple optimization) they can parse pure left-branching or pure rightbranching structures with a stack depth of one (two if terminals are pushed and popped from the stack). Higher stack depth occurs with center-embedded structures, which humans find difficult to comprehend. This suggests that we may get a finite-state approximation to human performance by simply imposing a stack depth bound, and ignoring any parses which require stack depths greater than this bound. We provide a simple tree-geometric description of the configurations that cause an increase in a left corner parser’s stack depth below. We also take this opportunity to point out some simple extensions of this technique, which can capture using pure grammar transform techniques a range of parsing strategies similiar to the generalized left-corner parsing strategies (Demers, 1977; Nijholt, 1980). Finally, this paper discusses methods for using these finite state approximations in actual parsing applications, showing how the finite state machine can be used as an oracle to guide a left corner parser (and hence recover the tree structure) and how to construct a transducer that produces partial brackettings." @default.
- W1521533440 created "2016-06-24" @default.
- W1521533440 creator A5031626342 @default.
- W1521533440 date "1996-01-01" @default.
- W1521533440 modified "2023-09-27" @default.
- W1521533440 title "Left Corner Transforms and Finite State Approximations" @default.
- W1521533440 cites W1557692985 @default.
- W1521533440 cites W1973180461 @default.
- W1521533440 cites W2002089154 @default.
- W1521533440 cites W2014237504 @default.
- W1521533440 cites W2028899594 @default.
- W1521533440 cites W2033975289 @default.
- W1521533440 cites W2042869341 @default.
- W1521533440 cites W2143144395 @default.
- W1521533440 cites W2145375832 @default.
- W1521533440 cites W2164854335 @default.
- W1521533440 hasPublicationYear "1996" @default.
- W1521533440 type Work @default.
- W1521533440 sameAs 1521533440 @default.
- W1521533440 citedByCount "6" @default.
- W1521533440 crossrefType "journal-article" @default.
- W1521533440 hasAuthorship W1521533440A5031626342 @default.
- W1521533440 hasConcept C11413529 @default.
- W1521533440 hasConcept C151730666 @default.
- W1521533440 hasConcept C154945302 @default.
- W1521533440 hasConcept C186644900 @default.
- W1521533440 hasConcept C199360897 @default.
- W1521533440 hasConcept C2779343474 @default.
- W1521533440 hasConcept C41008148 @default.
- W1521533440 hasConcept C53893814 @default.
- W1521533440 hasConcept C80444323 @default.
- W1521533440 hasConcept C86803240 @default.
- W1521533440 hasConcept C9395851 @default.
- W1521533440 hasConceptScore W1521533440C11413529 @default.
- W1521533440 hasConceptScore W1521533440C151730666 @default.
- W1521533440 hasConceptScore W1521533440C154945302 @default.
- W1521533440 hasConceptScore W1521533440C186644900 @default.
- W1521533440 hasConceptScore W1521533440C199360897 @default.
- W1521533440 hasConceptScore W1521533440C2779343474 @default.
- W1521533440 hasConceptScore W1521533440C41008148 @default.
- W1521533440 hasConceptScore W1521533440C53893814 @default.
- W1521533440 hasConceptScore W1521533440C80444323 @default.
- W1521533440 hasConceptScore W1521533440C86803240 @default.
- W1521533440 hasConceptScore W1521533440C9395851 @default.
- W1521533440 hasLocation W15215334401 @default.
- W1521533440 hasOpenAccess W1521533440 @default.
- W1521533440 hasPrimaryLocation W15215334401 @default.
- W1521533440 hasRelatedWork W1967335968 @default.
- W1521533440 hasRelatedWork W1967621288 @default.
- W1521533440 hasRelatedWork W1979154855 @default.
- W1521533440 hasRelatedWork W2012081816 @default.
- W1521533440 hasRelatedWork W2016935134 @default.
- W1521533440 hasRelatedWork W2068463645 @default.
- W1521533440 hasRelatedWork W2078935593 @default.
- W1521533440 hasRelatedWork W2079078229 @default.
- W1521533440 hasRelatedWork W2094949128 @default.
- W1521533440 hasRelatedWork W2097033934 @default.
- W1521533440 hasRelatedWork W2098299188 @default.
- W1521533440 hasRelatedWork W2111526935 @default.
- W1521533440 hasRelatedWork W2124227163 @default.
- W1521533440 hasRelatedWork W2130997637 @default.
- W1521533440 hasRelatedWork W2553855731 @default.
- W1521533440 hasRelatedWork W2562653386 @default.
- W1521533440 hasRelatedWork W2728213599 @default.
- W1521533440 hasRelatedWork W2949757124 @default.
- W1521533440 hasRelatedWork W780126972 @default.
- W1521533440 hasRelatedWork W345960085 @default.
- W1521533440 isParatext "false" @default.
- W1521533440 isRetracted "false" @default.
- W1521533440 magId "1521533440" @default.
- W1521533440 workType "article" @default.