Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036694812> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2036694812 endingPage "373" @default.
- W2036694812 startingPage "361" @default.
- W2036694812 abstract "We improve the upper bounds of certain descriptional complexity measures of two types of rewriting mechanisms regulated by context conditions. We prove that scattered context grammars having two context sensing productions and five nonterminals are sufficient to generate all recursively enumerable languages and we also show that the same power can be reached by simple semi-conditional grammars having 10 conditional productions with conditions of the length two or eight conditional productions with conditions of length three. The results are based on the common idea of using the so called Geffert normal forms for phrase structure grammars." @default.
- W2036694812 created "2016-06-24" @default.
- W2036694812 creator A5016297358 @default.
- W2036694812 date "2005-02-01" @default.
- W2036694812 modified "2023-09-27" @default.
- W2036694812 title "On the descriptional complexity of some rewriting mechanisms regulated by context conditions" @default.
- W2036694812 cites W1588750390 @default.
- W2036694812 cites W1981111321 @default.
- W2036694812 cites W1985841291 @default.
- W2036694812 cites W1995095316 @default.
- W2036694812 cites W2009746185 @default.
- W2036694812 cites W2019362040 @default.
- W2036694812 cites W2051697234 @default.
- W2036694812 cites W2074869001 @default.
- W2036694812 cites W2107399756 @default.
- W2036694812 cites W4253932464 @default.
- W2036694812 doi "https://doi.org/10.1016/j.tcs.2004.06.032" @default.
- W2036694812 hasPublicationYear "2005" @default.
- W2036694812 type Work @default.
- W2036694812 sameAs 2036694812 @default.
- W2036694812 citedByCount "36" @default.
- W2036694812 countsByYear W20366948122012 @default.
- W2036694812 countsByYear W20366948122014 @default.
- W2036694812 countsByYear W20366948122017 @default.
- W2036694812 countsByYear W20366948122018 @default.
- W2036694812 countsByYear W20366948122019 @default.
- W2036694812 countsByYear W20366948122022 @default.
- W2036694812 crossrefType "journal-article" @default.
- W2036694812 hasAuthorship W2036694812A5016297358 @default.
- W2036694812 hasConcept C111472728 @default.
- W2036694812 hasConcept C118615104 @default.
- W2036694812 hasConcept C125950753 @default.
- W2036694812 hasConcept C134083981 @default.
- W2036694812 hasConcept C138885662 @default.
- W2036694812 hasConcept C151730666 @default.
- W2036694812 hasConcept C154690210 @default.
- W2036694812 hasConcept C199360897 @default.
- W2036694812 hasConcept C203702658 @default.
- W2036694812 hasConcept C204321447 @default.
- W2036694812 hasConcept C2776224158 @default.
- W2036694812 hasConcept C2779343474 @default.
- W2036694812 hasConcept C2780586882 @default.
- W2036694812 hasConcept C29184939 @default.
- W2036694812 hasConcept C33923547 @default.
- W2036694812 hasConcept C41008148 @default.
- W2036694812 hasConcept C53893814 @default.
- W2036694812 hasConcept C86803240 @default.
- W2036694812 hasConcept C97212296 @default.
- W2036694812 hasConceptScore W2036694812C111472728 @default.
- W2036694812 hasConceptScore W2036694812C118615104 @default.
- W2036694812 hasConceptScore W2036694812C125950753 @default.
- W2036694812 hasConceptScore W2036694812C134083981 @default.
- W2036694812 hasConceptScore W2036694812C138885662 @default.
- W2036694812 hasConceptScore W2036694812C151730666 @default.
- W2036694812 hasConceptScore W2036694812C154690210 @default.
- W2036694812 hasConceptScore W2036694812C199360897 @default.
- W2036694812 hasConceptScore W2036694812C203702658 @default.
- W2036694812 hasConceptScore W2036694812C204321447 @default.
- W2036694812 hasConceptScore W2036694812C2776224158 @default.
- W2036694812 hasConceptScore W2036694812C2779343474 @default.
- W2036694812 hasConceptScore W2036694812C2780586882 @default.
- W2036694812 hasConceptScore W2036694812C29184939 @default.
- W2036694812 hasConceptScore W2036694812C33923547 @default.
- W2036694812 hasConceptScore W2036694812C41008148 @default.
- W2036694812 hasConceptScore W2036694812C53893814 @default.
- W2036694812 hasConceptScore W2036694812C86803240 @default.
- W2036694812 hasConceptScore W2036694812C97212296 @default.
- W2036694812 hasIssue "2" @default.
- W2036694812 hasLocation W20366948121 @default.
- W2036694812 hasOpenAccess W2036694812 @default.
- W2036694812 hasPrimaryLocation W20366948121 @default.
- W2036694812 hasRelatedWork W1558243495 @default.
- W2036694812 hasRelatedWork W1966166590 @default.
- W2036694812 hasRelatedWork W1999932874 @default.
- W2036694812 hasRelatedWork W2036694812 @default.
- W2036694812 hasRelatedWork W2053959528 @default.
- W2036694812 hasRelatedWork W2057216833 @default.
- W2036694812 hasRelatedWork W2166454947 @default.
- W2036694812 hasRelatedWork W2240598800 @default.
- W2036694812 hasRelatedWork W2736817435 @default.
- W2036694812 hasRelatedWork W3009523905 @default.
- W2036694812 hasVolume "330" @default.
- W2036694812 isParatext "false" @default.
- W2036694812 isRetracted "false" @default.
- W2036694812 magId "2036694812" @default.
- W2036694812 workType "article" @default.