Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022772583> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2022772583 endingPage "121" @default.
- W2022772583 startingPage "103" @default.
- W2022772583 abstract "In this paper we investigate the computational complexity of the inequivalence problems for commutative grammars. We show that the inequivalence problems for type 0 and context-sensitive commutative grammars are undecidable whereas decidability in nondeterministic exponential-time holds for the classes of regular and context-free commutative grammars. For the latter the inequivalence problems are Σ p 2 -hard." @default.
- W2022772583 created "2016-06-24" @default.
- W2022772583 creator A5041303665 @default.
- W2022772583 date "1985-07-01" @default.
- W2022772583 modified "2023-09-26" @default.
- W2022772583 title "The complexity of equivalence problems for commutative grammars" @default.
- W2022772583 cites W1970398023 @default.
- W2022772583 cites W1971435636 @default.
- W2022772583 cites W1982206794 @default.
- W2022772583 cites W2007431032 @default.
- W2022772583 cites W2017315323 @default.
- W2022772583 cites W2021009590 @default.
- W2022772583 doi "https://doi.org/10.1016/s0019-9958(85)80015-2" @default.
- W2022772583 hasPublicationYear "1985" @default.
- W2022772583 type Work @default.
- W2022772583 sameAs 2022772583 @default.
- W2022772583 citedByCount "24" @default.
- W2022772583 countsByYear W20227725832014 @default.
- W2022772583 countsByYear W20227725832015 @default.
- W2022772583 countsByYear W20227725832016 @default.
- W2022772583 countsByYear W20227725832017 @default.
- W2022772583 countsByYear W20227725832018 @default.
- W2022772583 countsByYear W20227725832019 @default.
- W2022772583 countsByYear W20227725832020 @default.
- W2022772583 crossrefType "journal-article" @default.
- W2022772583 hasAuthorship W2022772583A5041303665 @default.
- W2022772583 hasBestOaLocation W20227725831 @default.
- W2022772583 hasConcept C118615104 @default.
- W2022772583 hasConcept C134083981 @default.
- W2022772583 hasConcept C153269930 @default.
- W2022772583 hasConcept C154945302 @default.
- W2022772583 hasConcept C176181172 @default.
- W2022772583 hasConcept C177638518 @default.
- W2022772583 hasConcept C183778304 @default.
- W2022772583 hasConcept C192034797 @default.
- W2022772583 hasConcept C27034413 @default.
- W2022772583 hasConcept C2780069185 @default.
- W2022772583 hasConcept C33923547 @default.
- W2022772583 hasConcept C41008148 @default.
- W2022772583 hasConcept C53893814 @default.
- W2022772583 hasConcept C97212296 @default.
- W2022772583 hasConceptScore W2022772583C118615104 @default.
- W2022772583 hasConceptScore W2022772583C134083981 @default.
- W2022772583 hasConceptScore W2022772583C153269930 @default.
- W2022772583 hasConceptScore W2022772583C154945302 @default.
- W2022772583 hasConceptScore W2022772583C176181172 @default.
- W2022772583 hasConceptScore W2022772583C177638518 @default.
- W2022772583 hasConceptScore W2022772583C183778304 @default.
- W2022772583 hasConceptScore W2022772583C192034797 @default.
- W2022772583 hasConceptScore W2022772583C27034413 @default.
- W2022772583 hasConceptScore W2022772583C2780069185 @default.
- W2022772583 hasConceptScore W2022772583C33923547 @default.
- W2022772583 hasConceptScore W2022772583C41008148 @default.
- W2022772583 hasConceptScore W2022772583C53893814 @default.
- W2022772583 hasConceptScore W2022772583C97212296 @default.
- W2022772583 hasIssue "1-2" @default.
- W2022772583 hasLocation W20227725831 @default.
- W2022772583 hasOpenAccess W2022772583 @default.
- W2022772583 hasPrimaryLocation W20227725831 @default.
- W2022772583 hasRelatedWork W1530104041 @default.
- W2022772583 hasRelatedWork W1987076568 @default.
- W2022772583 hasRelatedWork W1989148041 @default.
- W2022772583 hasRelatedWork W2022772583 @default.
- W2022772583 hasRelatedWork W2036850631 @default.
- W2022772583 hasRelatedWork W2116051198 @default.
- W2022772583 hasRelatedWork W2122981347 @default.
- W2022772583 hasRelatedWork W2131390643 @default.
- W2022772583 hasRelatedWork W2186244857 @default.
- W2022772583 hasRelatedWork W2604798101 @default.
- W2022772583 hasVolume "66" @default.
- W2022772583 isParatext "false" @default.
- W2022772583 isRetracted "false" @default.
- W2022772583 magId "2022772583" @default.
- W2022772583 workType "article" @default.