Matches in SemOpenAlex for { <https://semopenalex.org/work/W54211288> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W54211288 endingPage "439" @default.
- W54211288 startingPage "430" @default.
- W54211288 abstract "For a given context-sensitive grammar G we construct ET0L grammars G 1 and G 2 that are structurally equivalent if and only if the language generated by G is empty, which implies that structural equivalence is undecidable for ET0L grammars. This is in contrast to the decidability result for the E0L case. In fact, we show that structural equivalence is undecidable for propagating ET0L grammars even when the number of tables is restricted to be at most two. A stronger notion of equivalence that requires the sets of syntax trees to be isomorphic is shown to be decidable for ET0L grammars." @default.
- W54211288 created "2016-06-24" @default.
- W54211288 creator A5009151151 @default.
- W54211288 creator A5028491325 @default.
- W54211288 creator A5033283537 @default.
- W54211288 date "1993-01-01" @default.
- W54211288 modified "2023-09-26" @default.
- W54211288 title "Structural Equivalence and ETOL grammars" @default.
- W54211288 cites W122200115 @default.
- W54211288 cites W1976462881 @default.
- W54211288 cites W1983423379 @default.
- W54211288 cites W2023379232 @default.
- W54211288 cites W2029087760 @default.
- W54211288 cites W2051419196 @default.
- W54211288 cites W2167036344 @default.
- W54211288 cites W2294348221 @default.
- W54211288 doi "https://doi.org/10.1007/3-540-57163-9_37" @default.
- W54211288 hasPublicationYear "1993" @default.
- W54211288 type Work @default.
- W54211288 sameAs 54211288 @default.
- W54211288 citedByCount "3" @default.
- W54211288 crossrefType "book-chapter" @default.
- W54211288 hasAuthorship W54211288A5009151151 @default.
- W54211288 hasAuthorship W54211288A5028491325 @default.
- W54211288 hasAuthorship W54211288A5033283537 @default.
- W54211288 hasBestOaLocation W542112882 @default.
- W54211288 hasConcept C118615104 @default.
- W54211288 hasConcept C125950753 @default.
- W54211288 hasConcept C134083981 @default.
- W54211288 hasConcept C138885662 @default.
- W54211288 hasConcept C153269930 @default.
- W54211288 hasConcept C192034797 @default.
- W54211288 hasConcept C199360897 @default.
- W54211288 hasConcept C204321447 @default.
- W54211288 hasConcept C26022165 @default.
- W54211288 hasConcept C27034413 @default.
- W54211288 hasConcept C2780069185 @default.
- W54211288 hasConcept C29184939 @default.
- W54211288 hasConcept C33923547 @default.
- W54211288 hasConcept C41008148 @default.
- W54211288 hasConcept C41895202 @default.
- W54211288 hasConcept C53893814 @default.
- W54211288 hasConcept C67621940 @default.
- W54211288 hasConcept C79243999 @default.
- W54211288 hasConcept C80444323 @default.
- W54211288 hasConcept C97212296 @default.
- W54211288 hasConceptScore W54211288C118615104 @default.
- W54211288 hasConceptScore W54211288C125950753 @default.
- W54211288 hasConceptScore W54211288C134083981 @default.
- W54211288 hasConceptScore W54211288C138885662 @default.
- W54211288 hasConceptScore W54211288C153269930 @default.
- W54211288 hasConceptScore W54211288C192034797 @default.
- W54211288 hasConceptScore W54211288C199360897 @default.
- W54211288 hasConceptScore W54211288C204321447 @default.
- W54211288 hasConceptScore W54211288C26022165 @default.
- W54211288 hasConceptScore W54211288C27034413 @default.
- W54211288 hasConceptScore W54211288C2780069185 @default.
- W54211288 hasConceptScore W54211288C29184939 @default.
- W54211288 hasConceptScore W54211288C33923547 @default.
- W54211288 hasConceptScore W54211288C41008148 @default.
- W54211288 hasConceptScore W54211288C41895202 @default.
- W54211288 hasConceptScore W54211288C53893814 @default.
- W54211288 hasConceptScore W54211288C67621940 @default.
- W54211288 hasConceptScore W54211288C79243999 @default.
- W54211288 hasConceptScore W54211288C80444323 @default.
- W54211288 hasConceptScore W54211288C97212296 @default.
- W54211288 hasLocation W542112881 @default.
- W54211288 hasLocation W542112882 @default.
- W54211288 hasOpenAccess W54211288 @default.
- W54211288 hasPrimaryLocation W542112881 @default.
- W54211288 hasRelatedWork W1987076568 @default.
- W54211288 hasRelatedWork W2005657640 @default.
- W54211288 hasRelatedWork W2067980891 @default.
- W54211288 hasRelatedWork W2072482659 @default.
- W54211288 hasRelatedWork W2075443619 @default.
- W54211288 hasRelatedWork W2116051198 @default.
- W54211288 hasRelatedWork W2177790678 @default.
- W54211288 hasRelatedWork W2545019565 @default.
- W54211288 hasRelatedWork W2918124307 @default.
- W54211288 hasRelatedWork W54211288 @default.
- W54211288 isParatext "false" @default.
- W54211288 isRetracted "false" @default.
- W54211288 magId "54211288" @default.
- W54211288 workType "book-chapter" @default.