FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020396134> ?p ?o ?g. }

• W2020396134 endingPage "120" @default.
• W2020396134 startingPage "87" @default.
• W2020396134 abstract "We consider the class of parallel rewriting systems and investigate the interaction between two complexity measures, that in the literature have been called synchronized parallelism and independent parallelism. It is shown that, when the degree of synchronized parallelism is bounded by some constant greater than one, the degree of independent parallelism induces an infinite non-collapsing hierarchy within the family of generated languages. The result is obtained using an original characterization of parallel rewriting systems. Other language-theoretic properties of parallel rewriting systems are proved in this work, that together with our main result provide an answer to some questions that were left open in the literature." @default.
• W2020396134 created "2016-06-24" @default.
• W2020396134 creator A5021314411 @default.
• W2020396134 creator A5068504877 @default.
• W2020396134 date "1999-07-01" @default.
• W2020396134 modified "2023-10-14" @default.
• W2020396134 title "Independent parallelism in finite copying parallel rewriting systems" @default.
• W2020396134 cites W1498505829 @default.
• W2020396134 cites W1515624550 @default.
• W2020396134 cites W1598694679 @default.
• W2020396134 cites W1768003599 @default.
• W2020396134 cites W1970379778 @default.
• W2020396134 cites W1970961429 @default.
• W2020396134 cites W1979877014 @default.
• W2020396134 cites W1987709131 @default.
• W2020396134 cites W2002089154 @default.
• W2020396134 cites W2014399224 @default.
• W2020396134 cites W2016113382 @default.
• W2020396134 cites W2019362040 @default.
• W2020396134 cites W2060300993 @default.
• W2020396134 cites W2076749875 @default.
• W2020396134 cites W2085740278 @default.
• W2020396134 cites W2087945397 @default.
• W2020396134 cites W2089385274 @default.
• W2020396134 cites W2101481752 @default.
• W2020396134 cites W2109342177 @default.
• W2020396134 cites W2121924470 @default.
• W2020396134 cites W2130035786 @default.
• W2020396134 cites W2134731270 @default.
• W2020396134 cites W2403874525 @default.
• W2020396134 cites W2914032487 @default.
• W2020396134 cites W4025470 @default.
• W2020396134 cites W611290337 @default.
• W2020396134 doi "https://doi.org/10.1016/s0304-3975(97)00190-4" @default.
• W2020396134 hasPublicationYear "1999" @default.
• W2020396134 type Work @default.
• W2020396134 sameAs 2020396134 @default.
• W2020396134 citedByCount "54" @default.
• W2020396134 countsByYear W20203961342012 @default.
• W2020396134 countsByYear W20203961342013 @default.
• W2020396134 countsByYear W20203961342014 @default.
• W2020396134 countsByYear W20203961342016 @default.
• W2020396134 countsByYear W20203961342017 @default.
• W2020396134 countsByYear W20203961342018 @default.
• W2020396134 countsByYear W20203961342019 @default.
• W2020396134 crossrefType "journal-article" @default.
• W2020396134 hasAuthorship W2020396134A5021314411 @default.
• W2020396134 hasAuthorship W2020396134A5068504877 @default.
• W2020396134 hasConcept C121332964 @default.
• W2020396134 hasConcept C134306372 @default.
• W2020396134 hasConcept C154690210 @default.
• W2020396134 hasConcept C154945302 @default.
• W2020396134 hasConcept C162324750 @default.
• W2020396134 hasConcept C173608175 @default.
• W2020396134 hasConcept C17744445 @default.
• W2020396134 hasConcept C199360897 @default.
• W2020396134 hasConcept C199539241 @default.
• W2020396134 hasConcept C24890656 @default.
• W2020396134 hasConcept C2775997480 @default.
• W2020396134 hasConcept C2777212361 @default.
• W2020396134 hasConcept C2779151265 @default.
• W2020396134 hasConcept C2781172179 @default.
• W2020396134 hasConcept C31170391 @default.
• W2020396134 hasConcept C33923547 @default.
• W2020396134 hasConcept C34388435 @default.
• W2020396134 hasConcept C34447519 @default.
• W2020396134 hasConcept C3543717 @default.
• W2020396134 hasConcept C41008148 @default.
• W2020396134 hasConcept C42992933 @default.
• W2020396134 hasConcept C77906462 @default.
• W2020396134 hasConceptScore W2020396134C121332964 @default.
• W2020396134 hasConceptScore W2020396134C134306372 @default.
• W2020396134 hasConceptScore W2020396134C154690210 @default.
• W2020396134 hasConceptScore W2020396134C154945302 @default.
• W2020396134 hasConceptScore W2020396134C162324750 @default.
• W2020396134 hasConceptScore W2020396134C173608175 @default.
• W2020396134 hasConceptScore W2020396134C17744445 @default.
• W2020396134 hasConceptScore W2020396134C199360897 @default.
• W2020396134 hasConceptScore W2020396134C199539241 @default.
• W2020396134 hasConceptScore W2020396134C24890656 @default.
• W2020396134 hasConceptScore W2020396134C2775997480 @default.
• W2020396134 hasConceptScore W2020396134C2777212361 @default.
• W2020396134 hasConceptScore W2020396134C2779151265 @default.
• W2020396134 hasConceptScore W2020396134C2781172179 @default.
• W2020396134 hasConceptScore W2020396134C31170391 @default.
• W2020396134 hasConceptScore W2020396134C33923547 @default.
• W2020396134 hasConceptScore W2020396134C34388435 @default.
• W2020396134 hasConceptScore W2020396134C34447519 @default.
• W2020396134 hasConceptScore W2020396134C3543717 @default.
• W2020396134 hasConceptScore W2020396134C41008148 @default.
• W2020396134 hasConceptScore W2020396134C42992933 @default.
• W2020396134 hasConceptScore W2020396134C77906462 @default.
• W2020396134 hasIssue "1-2" @default.
• W2020396134 hasLocation W20203961341 @default.
• W2020396134 hasOpenAccess W2020396134 @default.
• W2020396134 hasPrimaryLocation W20203961341 @default.
• W2020396134 hasRelatedWork W1516292169 @default.
• W2020396134 hasRelatedWork W1548505684 @default.

• next