Matches in SemOpenAlex for { <https://semopenalex.org/work/W1793984263> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1793984263 abstract "We study slender context-sensitive languages, i.e., those containing at most a constant number of words of each length. Recently, it was proved that every slender regular language can be described by a finite union of terms of the form uv iw [9] and every slender context-free language can be described by a finite union of terms of the form uv iwx iy [4, 10]. We show a hierarchy of slender languages which is properly contained in the family of context-sensitive languages and which starts with the family of slender context-free languages, or slender regular languages. Each slender context-sensitive language in the hierarchy can be described by a finite union of terms of the form x 1y i 1x 2y i 2 ··· x ny i nx n+1." @default.
- W1793984263 created "2016-06-24" @default.
- W1793984263 creator A5076066904 @default.
- W1793984263 date "1997-01-01" @default.
- W1793984263 modified "2023-09-27" @default.
- W1793984263 title "On a Hierarchy of Slender Languages Based on Control Sets" @default.
- W1793984263 cites W1488655176 @default.
- W1793984263 cites W1515624550 @default.
- W1793984263 cites W1521386457 @default.
- W1793984263 cites W1535681052 @default.
- W1793984263 cites W1964770427 @default.
- W1793984263 cites W1968280696 @default.
- W1793984263 cites W2000494418 @default.
- W1793984263 cites W2013731921 @default.
- W1793984263 cites W2036666387 @default.
- W1793984263 cites W2065974503 @default.
- W1793984263 cites W2082641615 @default.
- W1793984263 cites W2086119518 @default.
- W1793984263 doi "https://doi.org/10.3233/fi-1997-3114" @default.
- W1793984263 hasPublicationYear "1997" @default.
- W1793984263 type Work @default.
- W1793984263 sameAs 1793984263 @default.
- W1793984263 citedByCount "0" @default.
- W1793984263 crossrefType "journal-article" @default.
- W1793984263 hasAuthorship W1793984263A5076066904 @default.
- W1793984263 hasConcept C11164408 @default.
- W1793984263 hasConcept C112505250 @default.
- W1793984263 hasConcept C154945302 @default.
- W1793984263 hasConcept C162324750 @default.
- W1793984263 hasConcept C166957645 @default.
- W1793984263 hasConcept C198838072 @default.
- W1793984263 hasConcept C199163288 @default.
- W1793984263 hasConcept C199360897 @default.
- W1793984263 hasConcept C205649164 @default.
- W1793984263 hasConcept C2775924081 @default.
- W1793984263 hasConcept C2777027219 @default.
- W1793984263 hasConcept C2779343474 @default.
- W1793984263 hasConcept C31170391 @default.
- W1793984263 hasConcept C33923547 @default.
- W1793984263 hasConcept C34165917 @default.
- W1793984263 hasConcept C34447519 @default.
- W1793984263 hasConcept C41008148 @default.
- W1793984263 hasConcept C50033165 @default.
- W1793984263 hasConcept C52370388 @default.
- W1793984263 hasConcept C53893814 @default.
- W1793984263 hasConcept C80444323 @default.
- W1793984263 hasConceptScore W1793984263C11164408 @default.
- W1793984263 hasConceptScore W1793984263C112505250 @default.
- W1793984263 hasConceptScore W1793984263C154945302 @default.
- W1793984263 hasConceptScore W1793984263C162324750 @default.
- W1793984263 hasConceptScore W1793984263C166957645 @default.
- W1793984263 hasConceptScore W1793984263C198838072 @default.
- W1793984263 hasConceptScore W1793984263C199163288 @default.
- W1793984263 hasConceptScore W1793984263C199360897 @default.
- W1793984263 hasConceptScore W1793984263C205649164 @default.
- W1793984263 hasConceptScore W1793984263C2775924081 @default.
- W1793984263 hasConceptScore W1793984263C2777027219 @default.
- W1793984263 hasConceptScore W1793984263C2779343474 @default.
- W1793984263 hasConceptScore W1793984263C31170391 @default.
- W1793984263 hasConceptScore W1793984263C33923547 @default.
- W1793984263 hasConceptScore W1793984263C34165917 @default.
- W1793984263 hasConceptScore W1793984263C34447519 @default.
- W1793984263 hasConceptScore W1793984263C41008148 @default.
- W1793984263 hasConceptScore W1793984263C50033165 @default.
- W1793984263 hasConceptScore W1793984263C52370388 @default.
- W1793984263 hasConceptScore W1793984263C53893814 @default.
- W1793984263 hasConceptScore W1793984263C80444323 @default.
- W1793984263 hasLocation W17939842631 @default.
- W1793984263 hasOpenAccess W1793984263 @default.
- W1793984263 hasPrimaryLocation W17939842631 @default.
- W1793984263 hasRelatedWork W1521386457 @default.
- W1793984263 hasRelatedWork W1534920398 @default.
- W1793984263 hasRelatedWork W1968280696 @default.
- W1793984263 hasRelatedWork W1980176379 @default.
- W1793984263 hasRelatedWork W1985112000 @default.
- W1793984263 hasRelatedWork W1990749667 @default.
- W1793984263 hasRelatedWork W2010937931 @default.
- W1793984263 hasRelatedWork W2012196489 @default.
- W1793984263 hasRelatedWork W2019932899 @default.
- W1793984263 hasRelatedWork W2024328827 @default.
- W1793984263 hasRelatedWork W2034951596 @default.
- W1793984263 hasRelatedWork W2036666387 @default.
- W1793984263 hasRelatedWork W2037441184 @default.
- W1793984263 hasRelatedWork W2050264307 @default.
- W1793984263 hasRelatedWork W2061759138 @default.
- W1793984263 hasRelatedWork W2064926618 @default.
- W1793984263 hasRelatedWork W2332969625 @default.
- W1793984263 hasRelatedWork W2340219872 @default.
- W1793984263 hasRelatedWork W406568379 @default.
- W1793984263 hasRelatedWork W82494896 @default.
- W1793984263 isParatext "false" @default.
- W1793984263 isRetracted "false" @default.
- W1793984263 magId "1793984263" @default.
- W1793984263 workType "article" @default.