Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951879382> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2951879382 abstract "Back in the 80s, the class of mildly context-sensitive formalisms was introduced so as to capture the syntax of natural languages. While the languages generated by such formalisms are constrained by the constant-growth property, the most well-known and used mildly-context sensitive formalisms, like tree-adjoining grammars or multiple context-free grammars, generate languages which verify the stronger property of being semilinear. In (Bourreau et al., 2012), the operation of IO-ubstitution was created so as to exhibit mildly context-sensitive classes of languages which are not semilinear, although they verify the constant-growth property. In the present article, we extend the notion of semilinearity, and characterise the Parikh image of the IO-MCFLs (i.e. languages which belong to the closure of MCFLs under IO-subsitution) as universally-linear. Based on this result and on the work of Fischer on macro-grammars, we then show IO-MCFLs are not closed under inverse homomorphism, which proves that the family of IO-MCFLs is not an abstract family of languages." @default.
- W2951879382 created "2019-06-27" @default.
- W2951879382 creator A5026330086 @default.
- W2951879382 date "2013-11-04" @default.
- W2951879382 modified "2023-09-27" @default.
- W2951879382 title "On the effect of the IO-substitution on the Parikh image of semilinear AFLs" @default.
- W2951879382 cites W1516275832 @default.
- W2951879382 cites W1567346345 @default.
- W2951879382 cites W1581551674 @default.
- W2951879382 cites W1975884745 @default.
- W2951879382 cites W2007795098 @default.
- W2951879382 cites W2030825277 @default.
- W2951879382 cites W2089385274 @default.
- W2951879382 cites W2121924470 @default.
- W2951879382 cites W2124479173 @default.
- W2951879382 cites W2148109221 @default.
- W2951879382 cites W2149499121 @default.
- W2951879382 cites W2164548001 @default.
- W2951879382 cites W2538148032 @default.
- W2951879382 cites W2913184320 @default.
- W2951879382 cites W2949813373 @default.
- W2951879382 cites W813117494 @default.
- W2951879382 cites W2527973630 @default.
- W2951879382 hasPublicationYear "2013" @default.
- W2951879382 type Work @default.
- W2951879382 sameAs 2951879382 @default.
- W2951879382 citedByCount "0" @default.
- W2951879382 crossrefType "posted-content" @default.
- W2951879382 hasAuthorship W2951879382A5026330086 @default.
- W2951879382 hasConcept C111472728 @default.
- W2951879382 hasConcept C113174947 @default.
- W2951879382 hasConcept C114614502 @default.
- W2951879382 hasConcept C115961682 @default.
- W2951879382 hasConcept C118615104 @default.
- W2951879382 hasConcept C138885662 @default.
- W2951879382 hasConcept C151730666 @default.
- W2951879382 hasConcept C154945302 @default.
- W2951879382 hasConcept C171018156 @default.
- W2951879382 hasConcept C189950617 @default.
- W2951879382 hasConcept C199360897 @default.
- W2951879382 hasConcept C2524010 @default.
- W2951879382 hasConcept C2777027219 @default.
- W2951879382 hasConcept C2777212361 @default.
- W2951879382 hasConcept C2778220771 @default.
- W2951879382 hasConcept C2779343474 @default.
- W2951879382 hasConcept C33923547 @default.
- W2951879382 hasConcept C4042151 @default.
- W2951879382 hasConcept C41008148 @default.
- W2951879382 hasConcept C53893814 @default.
- W2951879382 hasConcept C60048249 @default.
- W2951879382 hasConcept C86803240 @default.
- W2951879382 hasConceptScore W2951879382C111472728 @default.
- W2951879382 hasConceptScore W2951879382C113174947 @default.
- W2951879382 hasConceptScore W2951879382C114614502 @default.
- W2951879382 hasConceptScore W2951879382C115961682 @default.
- W2951879382 hasConceptScore W2951879382C118615104 @default.
- W2951879382 hasConceptScore W2951879382C138885662 @default.
- W2951879382 hasConceptScore W2951879382C151730666 @default.
- W2951879382 hasConceptScore W2951879382C154945302 @default.
- W2951879382 hasConceptScore W2951879382C171018156 @default.
- W2951879382 hasConceptScore W2951879382C189950617 @default.
- W2951879382 hasConceptScore W2951879382C199360897 @default.
- W2951879382 hasConceptScore W2951879382C2524010 @default.
- W2951879382 hasConceptScore W2951879382C2777027219 @default.
- W2951879382 hasConceptScore W2951879382C2777212361 @default.
- W2951879382 hasConceptScore W2951879382C2778220771 @default.
- W2951879382 hasConceptScore W2951879382C2779343474 @default.
- W2951879382 hasConceptScore W2951879382C33923547 @default.
- W2951879382 hasConceptScore W2951879382C4042151 @default.
- W2951879382 hasConceptScore W2951879382C41008148 @default.
- W2951879382 hasConceptScore W2951879382C53893814 @default.
- W2951879382 hasConceptScore W2951879382C60048249 @default.
- W2951879382 hasConceptScore W2951879382C86803240 @default.
- W2951879382 hasLocation W29518793821 @default.
- W2951879382 hasOpenAccess W2951879382 @default.
- W2951879382 hasPrimaryLocation W29518793821 @default.
- W2951879382 hasRelatedWork W152064238 @default.
- W2951879382 hasRelatedWork W1568123430 @default.
- W2951879382 hasRelatedWork W1598404562 @default.
- W2951879382 hasRelatedWork W1680268247 @default.
- W2951879382 hasRelatedWork W1979877014 @default.
- W2951879382 hasRelatedWork W2007795098 @default.
- W2951879382 hasRelatedWork W2032607679 @default.
- W2951879382 hasRelatedWork W2047618442 @default.
- W2951879382 hasRelatedWork W2047748899 @default.
- W2951879382 hasRelatedWork W2051977983 @default.
- W2951879382 hasRelatedWork W2068368326 @default.
- W2951879382 hasRelatedWork W2074222865 @default.
- W2951879382 hasRelatedWork W2164853718 @default.
- W2951879382 hasRelatedWork W2399282639 @default.
- W2951879382 hasRelatedWork W2736959579 @default.
- W2951879382 hasRelatedWork W28538213 @default.
- W2951879382 hasRelatedWork W30485380 @default.
- W2951879382 hasRelatedWork W3190898312 @default.
- W2951879382 hasRelatedWork W52391341 @default.
- W2951879382 hasRelatedWork W54211288 @default.
- W2951879382 isParatext "false" @default.
- W2951879382 isRetracted "false" @default.
- W2951879382 magId "2951879382" @default.
- W2951879382 workType "article" @default.