Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116051198> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2116051198 abstract "The equivalence problem for context-free grammars is given two arbitrary grammars, do they generate the same language? Since this is undecidable in general, attention has been restricted to decidable subclasses of the context-free grammars. For example, the classes of LL(k) grammars and real-time strict deterministic grammars. In this paper it is shown that the equivalence problem for LL-regular grammars is decidable by reducing it to the equivalence problem for real-time strict deterministic grammars. Moreover, we show that the LL-regular equivalence problem is a special case of a more general equivalence problem which is also decidable. Our techniques can also be used to show that the equivalence problem for LR-regular grammars is decidable if and only if the equivalence problem for LR(0) grammars is decidable." @default.
- W2116051198 created "2016-06-24" @default.
- W2116051198 creator A5091392919 @default.
- W2116051198 date "1981-01-01" @default.
- W2116051198 modified "2023-09-27" @default.
- W2116051198 title "The equivalence problem for LL- and LR-regular grammars" @default.
- W2116051198 cites W1968127341 @default.
- W2116051198 cites W1972613240 @default.
- W2116051198 cites W1985025308 @default.
- W2116051198 cites W1986683780 @default.
- W2116051198 cites W2002023748 @default.
- W2116051198 cites W2011725207 @default.
- W2116051198 cites W2021146387 @default.
- W2116051198 cites W2023090947 @default.
- W2116051198 cites W2028072917 @default.
- W2116051198 cites W2028512561 @default.
- W2116051198 cites W2070015363 @default.
- W2116051198 cites W2072170850 @default.
- W2116051198 cites W2545845195 @default.
- W2116051198 doi "https://doi.org/10.1007/3-540-10854-8_32" @default.
- W2116051198 hasPublicationYear "1981" @default.
- W2116051198 type Work @default.
- W2116051198 sameAs 2116051198 @default.
- W2116051198 citedByCount "2" @default.
- W2116051198 crossrefType "book-chapter" @default.
- W2116051198 hasAuthorship W2116051198A5091392919 @default.
- W2116051198 hasBestOaLocation W21160511982 @default.
- W2116051198 hasConcept C11413529 @default.
- W2116051198 hasConcept C118615104 @default.
- W2116051198 hasConcept C125950753 @default.
- W2116051198 hasConcept C134083981 @default.
- W2116051198 hasConcept C153269930 @default.
- W2116051198 hasConcept C154945302 @default.
- W2116051198 hasConcept C177638518 @default.
- W2116051198 hasConcept C192034797 @default.
- W2116051198 hasConcept C27034413 @default.
- W2116051198 hasConcept C2780069185 @default.
- W2116051198 hasConcept C29184939 @default.
- W2116051198 hasConcept C33923547 @default.
- W2116051198 hasConcept C41008148 @default.
- W2116051198 hasConcept C53893814 @default.
- W2116051198 hasConcept C67621940 @default.
- W2116051198 hasConcept C79243999 @default.
- W2116051198 hasConcept C97169998 @default.
- W2116051198 hasConcept C97212296 @default.
- W2116051198 hasConceptScore W2116051198C11413529 @default.
- W2116051198 hasConceptScore W2116051198C118615104 @default.
- W2116051198 hasConceptScore W2116051198C125950753 @default.
- W2116051198 hasConceptScore W2116051198C134083981 @default.
- W2116051198 hasConceptScore W2116051198C153269930 @default.
- W2116051198 hasConceptScore W2116051198C154945302 @default.
- W2116051198 hasConceptScore W2116051198C177638518 @default.
- W2116051198 hasConceptScore W2116051198C192034797 @default.
- W2116051198 hasConceptScore W2116051198C27034413 @default.
- W2116051198 hasConceptScore W2116051198C2780069185 @default.
- W2116051198 hasConceptScore W2116051198C29184939 @default.
- W2116051198 hasConceptScore W2116051198C33923547 @default.
- W2116051198 hasConceptScore W2116051198C41008148 @default.
- W2116051198 hasConceptScore W2116051198C53893814 @default.
- W2116051198 hasConceptScore W2116051198C67621940 @default.
- W2116051198 hasConceptScore W2116051198C79243999 @default.
- W2116051198 hasConceptScore W2116051198C97169998 @default.
- W2116051198 hasConceptScore W2116051198C97212296 @default.
- W2116051198 hasLocation W21160511981 @default.
- W2116051198 hasLocation W21160511982 @default.
- W2116051198 hasLocation W21160511983 @default.
- W2116051198 hasOpenAccess W2116051198 @default.
- W2116051198 hasPrimaryLocation W21160511981 @default.
- W2116051198 hasRelatedWork W1062543421 @default.
- W2116051198 hasRelatedWork W1507479097 @default.
- W2116051198 hasRelatedWork W1547721453 @default.
- W2116051198 hasRelatedWork W1967508973 @default.
- W2116051198 hasRelatedWork W1987076568 @default.
- W2116051198 hasRelatedWork W1994604210 @default.
- W2116051198 hasRelatedWork W1999987925 @default.
- W2116051198 hasRelatedWork W2005657640 @default.
- W2116051198 hasRelatedWork W2038010989 @default.
- W2116051198 hasRelatedWork W2047618442 @default.
- W2116051198 hasRelatedWork W2047877948 @default.
- W2116051198 hasRelatedWork W2064490449 @default.
- W2116051198 hasRelatedWork W2075443619 @default.
- W2116051198 hasRelatedWork W2313200283 @default.
- W2116051198 hasRelatedWork W2460573387 @default.
- W2116051198 hasRelatedWork W2970541528 @default.
- W2116051198 hasRelatedWork W3130625959 @default.
- W2116051198 hasRelatedWork W3190898312 @default.
- W2116051198 hasRelatedWork W54211288 @default.
- W2116051198 hasRelatedWork W190244159 @default.
- W2116051198 isParatext "false" @default.
- W2116051198 isRetracted "false" @default.
- W2116051198 magId "2116051198" @default.
- W2116051198 workType "book-chapter" @default.