Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970734988> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2970734988 endingPage "104454" @default.
- W2970734988 startingPage "104454" @default.
- W2970734988 abstract "We prove that the class of linear context-free tree languages is not closed under inverse linear tree homomorphisms. In fact, we prove a stronger result: we encode Dyck words into a linear context-free tree language and prove that its preimage under a certain linear tree homomorphism cannot be generated by any context-free tree grammar. A positive result can still be obtained: the linear monadic context-free tree languages are closed under inverse linear tree homomorphisms." @default.
- W2970734988 created "2019-09-05" @default.
- W2970734988 creator A5026762594 @default.
- W2970734988 creator A5028889079 @default.
- W2970734988 creator A5056005305 @default.
- W2970734988 date "2019-12-01" @default.
- W2970734988 modified "2023-09-23" @default.
- W2970734988 title "Linear context-free tree languages and inverse homomorphisms" @default.
- W2970734988 cites W1859350959 @default.
- W2970734988 cites W1964679910 @default.
- W2970734988 cites W1971051128 @default.
- W2970734988 cites W1982952982 @default.
- W2970734988 cites W1988267965 @default.
- W2970734988 cites W2020316350 @default.
- W2970734988 cites W2029316267 @default.
- W2970734988 cites W2035603484 @default.
- W2970734988 cites W2044111300 @default.
- W2970734988 cites W2049167443 @default.
- W2970734988 cites W2061786858 @default.
- W2970734988 cites W2077359248 @default.
- W2970734988 cites W2319806410 @default.
- W2970734988 cites W4212777788 @default.
- W2970734988 cites W4251367416 @default.
- W2970734988 doi "https://doi.org/10.1016/j.ic.2019.104454" @default.
- W2970734988 hasPublicationYear "2019" @default.
- W2970734988 type Work @default.
- W2970734988 sameAs 2970734988 @default.
- W2970734988 citedByCount "1" @default.
- W2970734988 countsByYear W29707349882021 @default.
- W2970734988 crossrefType "journal-article" @default.
- W2970734988 hasAuthorship W2970734988A5026762594 @default.
- W2970734988 hasAuthorship W2970734988A5028889079 @default.
- W2970734988 hasAuthorship W2970734988A5056005305 @default.
- W2970734988 hasBestOaLocation W29707349882 @default.
- W2970734988 hasConcept C113174947 @default.
- W2970734988 hasConcept C114614502 @default.
- W2970734988 hasConcept C118615104 @default.
- W2970734988 hasConcept C134083981 @default.
- W2970734988 hasConcept C151730666 @default.
- W2970734988 hasConcept C154945302 @default.
- W2970734988 hasConcept C172265290 @default.
- W2970734988 hasConcept C198838072 @default.
- W2970734988 hasConcept C207467116 @default.
- W2970734988 hasConcept C2524010 @default.
- W2970734988 hasConcept C2779343474 @default.
- W2970734988 hasConcept C33923547 @default.
- W2970734988 hasConcept C39890363 @default.
- W2970734988 hasConcept C4042151 @default.
- W2970734988 hasConcept C41008148 @default.
- W2970734988 hasConcept C53893814 @default.
- W2970734988 hasConcept C57097763 @default.
- W2970734988 hasConcept C80877019 @default.
- W2970734988 hasConcept C86803240 @default.
- W2970734988 hasConcept C97212296 @default.
- W2970734988 hasConceptScore W2970734988C113174947 @default.
- W2970734988 hasConceptScore W2970734988C114614502 @default.
- W2970734988 hasConceptScore W2970734988C118615104 @default.
- W2970734988 hasConceptScore W2970734988C134083981 @default.
- W2970734988 hasConceptScore W2970734988C151730666 @default.
- W2970734988 hasConceptScore W2970734988C154945302 @default.
- W2970734988 hasConceptScore W2970734988C172265290 @default.
- W2970734988 hasConceptScore W2970734988C198838072 @default.
- W2970734988 hasConceptScore W2970734988C207467116 @default.
- W2970734988 hasConceptScore W2970734988C2524010 @default.
- W2970734988 hasConceptScore W2970734988C2779343474 @default.
- W2970734988 hasConceptScore W2970734988C33923547 @default.
- W2970734988 hasConceptScore W2970734988C39890363 @default.
- W2970734988 hasConceptScore W2970734988C4042151 @default.
- W2970734988 hasConceptScore W2970734988C41008148 @default.
- W2970734988 hasConceptScore W2970734988C53893814 @default.
- W2970734988 hasConceptScore W2970734988C57097763 @default.
- W2970734988 hasConceptScore W2970734988C80877019 @default.
- W2970734988 hasConceptScore W2970734988C86803240 @default.
- W2970734988 hasConceptScore W2970734988C97212296 @default.
- W2970734988 hasFunder F4320320879 @default.
- W2970734988 hasLocation W29707349881 @default.
- W2970734988 hasLocation W29707349882 @default.
- W2970734988 hasOpenAccess W2970734988 @default.
- W2970734988 hasPrimaryLocation W29707349881 @default.
- W2970734988 hasRelatedWork W2035603484 @default.
- W2970734988 hasRelatedWork W2057859445 @default.
- W2970734988 hasRelatedWork W2067407057 @default.
- W2970734988 hasRelatedWork W2079011697 @default.
- W2970734988 hasRelatedWork W2400988317 @default.
- W2970734988 hasRelatedWork W2505196311 @default.
- W2970734988 hasRelatedWork W2572467330 @default.
- W2970734988 hasRelatedWork W2734718483 @default.
- W2970734988 hasRelatedWork W2774000399 @default.
- W2970734988 hasRelatedWork W2970734988 @default.
- W2970734988 hasVolume "269" @default.
- W2970734988 isParatext "false" @default.
- W2970734988 isRetracted "false" @default.
- W2970734988 magId "2970734988" @default.
- W2970734988 workType "article" @default.