FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W52391341> ?p ?o ?g. }

• W52391341 endingPage "60" @default.
• W52391341 startingPage "53" @default.
• W52391341 abstract "The notion of mild context-sensitivity was formulated in an at tempt to express the formal power which is both necessary and sufficient to define the syntax of natural languages. However, some linguistic phenomena such as Chinese numbers and German word scrambling lie beyond the realm of mildly contextsensitive formalisms. On the other hand, the class of range concatenation grammars provides added power w.r.t, mildly context-sensitive grammars while keeping a polynomial parse time behavior. In this report, we show that this increased power can be used to define the abovementioned linguistic phenomena with a polynomial parse time of a very low degree. 1 M o t i v a t i o n The notion of mild context-sensitivity originates in an attempt by [Joshi 85] to express the formal power needed to define the syntax of natural languages (NLs). We know that contextfree grammars (CFGs) are not adequate to define NLs since some phenomena are beyond their power (see [Shieber 85]). Popular incarnations of mildly context-sensitive (MCS) formalisms are tree adjoining grammars (TAGs) [Vijay-Shanker 87] and linear context-free rewriting (LCFR) systems [Vijay-Shanker, Weir, and Joshi 87]. However, there are some linguistic phenomena which are known to lie beyond MCS formalisms. Chinese numbers have been studied in [Radzinski 91] where it is shown that the set of these numbers is not a LCFR language and that it appears also not to be MCS since it violates the constant growth property. Scrambling is a word-order phenomenon which also lies beyond LCFR systems (see [Becket, Rambow, and Niv 92]). On the other hand, range concatenation grammar (RCG), presented in [Boullier 98a], is a syntactic formalism which is a variant of simple literal movement grammar (LMG), described in [Groenink 97], and which is also related to the framework of LFP developed by [Rounds 88]. In fact it may be considered to lie halfway between their respective string and integer versions; RCGs retain from the string version of LMGs or LFPs the notion of concatenation, applying it to ranges (couples of integers which denote occurrences of substrings in a source text) rather than strings, and from their integer version the ability to handle only (part of) the source text (this later feature being the key to tractability). RCGs can also be seen as definite clause grammars acting on a flat domain: its variables are bound to ranges. This formalism, which extends CFGs, aims at being a convincing challenger as a syntactic base for various tasks, especially in natural language processing. We have shown that the positive version of RCGs, as simple LMGs or integer indexing LFPs, exactly covers the class PTIME of languages recognizable in deterministic polynomial time. Since the composition operations of RCGs are not restricted to be linear and non-erasing, its languages (RCLs) are not semi-linear. Therefore, RCGs are not MCS and are more powerful than LCFR systems, while staying computationally tractable: its sentences can be parsed in polynomial time. However, this formalism shares with LCFR systems the fact that its derivations are CF (i.e. the choice of the operation performed at each step only depends on the object to be derived from). As in the CF case, its derived trees can be packed into polynomial sized parse forests. For a CFG, the components of a parse forest are nodes labeled by couples (A, p) where A is a nonterminal symbol and p is a range, while for an RCG, the labels have the form (A, p-') where # is a vector (list) of ranges. Besides its power and efficiency, this formalism possesses many other attractive proper-" @default.
• W52391341 created "2016-06-24" @default.
• W52391341 creator A5084939790 @default.
• W52391341 date "1999-01-01" @default.
• W52391341 modified "2023-09-25" @default.
• W52391341 title "Chinese Numbers, MIX, Scrambling, and Concatenation Grammars Range." @default.
• W52391341 cites W1806862383 @default.
• W52391341 cites W2085603207 @default.
• W52391341 cites W2121924470 @default.
• W52391341 cites W2149429160 @default.
• W52391341 cites W2153198088 @default.
• W52391341 cites W2164548001 @default.
• W52391341 cites W2442545619 @default.
• W52391341 cites W2735538735 @default.
• W52391341 cites W40146586 @default.
• W52391341 hasPublicationYear "1999" @default.
• W52391341 type Work @default.
• W52391341 sameAs 52391341 @default.
• W52391341 citedByCount "0" @default.
• W52391341 crossrefType "proceedings-article" @default.
• W52391341 hasAuthorship W52391341A5084939790 @default.
• W52391341 hasConcept C11164408 @default.
• W52391341 hasConcept C11413529 @default.
• W52391341 hasConcept C134083981 @default.
• W52391341 hasConcept C138885662 @default.
• W52391341 hasConcept C151730666 @default.
• W52391341 hasConcept C157968401 @default.
• W52391341 hasConcept C171018156 @default.
• W52391341 hasConcept C182548165 @default.
• W52391341 hasConcept C186644900 @default.
• W52391341 hasConcept C199360897 @default.
• W52391341 hasConcept C204321447 @default.
• W52391341 hasConcept C2524010 @default.
• W52391341 hasConcept C2779343474 @default.
• W52391341 hasConcept C33923547 @default.
• W52391341 hasConcept C34165917 @default.
• W52391341 hasConcept C41008148 @default.
• W52391341 hasConcept C41895202 @default.
• W52391341 hasConcept C50033165 @default.
• W52391341 hasConcept C60048249 @default.
• W52391341 hasConcept C86803240 @default.
• W52391341 hasConcept C87619178 @default.
• W52391341 hasConcept C94375191 @default.
• W52391341 hasConcept C97169998 @default.
• W52391341 hasConcept C97212296 @default.
• W52391341 hasConceptScore W52391341C11164408 @default.
• W52391341 hasConceptScore W52391341C11413529 @default.
• W52391341 hasConceptScore W52391341C134083981 @default.
• W52391341 hasConceptScore W52391341C138885662 @default.
• W52391341 hasConceptScore W52391341C151730666 @default.
• W52391341 hasConceptScore W52391341C157968401 @default.
• W52391341 hasConceptScore W52391341C171018156 @default.
• W52391341 hasConceptScore W52391341C182548165 @default.
• W52391341 hasConceptScore W52391341C186644900 @default.
• W52391341 hasConceptScore W52391341C199360897 @default.
• W52391341 hasConceptScore W52391341C204321447 @default.
• W52391341 hasConceptScore W52391341C2524010 @default.
• W52391341 hasConceptScore W52391341C2779343474 @default.
• W52391341 hasConceptScore W52391341C33923547 @default.
• W52391341 hasConceptScore W52391341C34165917 @default.
• W52391341 hasConceptScore W52391341C41008148 @default.
• W52391341 hasConceptScore W52391341C41895202 @default.
• W52391341 hasConceptScore W52391341C50033165 @default.
• W52391341 hasConceptScore W52391341C60048249 @default.
• W52391341 hasConceptScore W52391341C86803240 @default.
• W52391341 hasConceptScore W52391341C87619178 @default.
• W52391341 hasConceptScore W52391341C94375191 @default.
• W52391341 hasConceptScore W52391341C97169998 @default.
• W52391341 hasConceptScore W52391341C97212296 @default.
• W52391341 hasLocation W523913411 @default.
• W52391341 hasOpenAccess W52391341 @default.
• W52391341 hasPrimaryLocation W523913411 @default.
• W52391341 hasRelatedWork W152064238 @default.
• W52391341 hasRelatedWork W1540980374 @default.
• W52391341 hasRelatedWork W1547721453 @default.
• W52391341 hasRelatedWork W1598149724 @default.
• W52391341 hasRelatedWork W1837626718 @default.
• W52391341 hasRelatedWork W1983079678 @default.
• W52391341 hasRelatedWork W1999932874 @default.
• W52391341 hasRelatedWork W2007795098 @default.
• W52391341 hasRelatedWork W2032607679 @default.
• W52391341 hasRelatedWork W2047618442 @default.
• W52391341 hasRelatedWork W2114592286 @default.
• W52391341 hasRelatedWork W2228837859 @default.
• W52391341 hasRelatedWork W2536980013 @default.
• W52391341 hasRelatedWork W2541331903 @default.
• W52391341 hasRelatedWork W2736959579 @default.
• W52391341 hasRelatedWork W2914480740 @default.
• W52391341 hasRelatedWork W3190898312 @default.
• W52391341 hasRelatedWork W1859823715 @default.
• W52391341 hasRelatedWork W2139227757 @default.
• W52391341 hasRelatedWork W2162965417 @default.
• W52391341 isParatext "false" @default.
• W52391341 isRetracted "false" @default.
• W52391341 magId "52391341" @default.
• W52391341 workType "article" @default.