Matches in SemOpenAlex for { <https://semopenalex.org/work/W3118996768> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3118996768 endingPage "104688" @default.
- W3118996768 startingPage "104688" @default.
- W3118996768 abstract "In matrix grammars, context-free rules have to be applied in a certain order. In simple semi-conditional (SSC) grammars, the derivations are controlled either by a permitting string or by a forbidden string associated to each rule. In SSC grammars, the maximum length i of permitting strings and the maximum length j of forbidden strings, the numbers of conditional rules and of nonterminals serve as measures of descriptional complexity and the pair (i,j) is called the degree of such SSC grammars. Matrix grammars with appearance checking with three nonterminals are computationally complete; however, the matrix length is unbounded. Matrix SSC grammars (MSSC) put matrix grammar control on SSC rules. In this paper, we show that MSSC grammars with degrees (2,1), (2,0) and (3,0) are computationally complete, restricting several other descriptional complexity measures. With our constructions, we even bound the matrix length for MSSC grammars." @default.
- W3118996768 created "2021-01-18" @default.
- W3118996768 creator A5015688812 @default.
- W3118996768 creator A5044078854 @default.
- W3118996768 creator A5087677890 @default.
- W3118996768 date "2022-03-01" @default.
- W3118996768 modified "2023-09-25" @default.
- W3118996768 title "On the computational completeness of matrix simple semi-conditional grammars" @default.
- W3118996768 cites W143770919 @default.
- W3118996768 cites W1496885733 @default.
- W3118996768 cites W1993832215 @default.
- W3118996768 cites W2003134302 @default.
- W3118996768 cites W2036694812 @default.
- W3118996768 cites W2086303683 @default.
- W3118996768 cites W2099683082 @default.
- W3118996768 cites W2107399756 @default.
- W3118996768 cites W2130865866 @default.
- W3118996768 doi "https://doi.org/10.1016/j.ic.2021.104688" @default.
- W3118996768 hasPublicationYear "2022" @default.
- W3118996768 type Work @default.
- W3118996768 sameAs 3118996768 @default.
- W3118996768 citedByCount "1" @default.
- W3118996768 countsByYear W31189967682022 @default.
- W3118996768 crossrefType "journal-article" @default.
- W3118996768 hasAuthorship W3118996768A5015688812 @default.
- W3118996768 hasAuthorship W3118996768A5044078854 @default.
- W3118996768 hasAuthorship W3118996768A5087677890 @default.
- W3118996768 hasConcept C11413529 @default.
- W3118996768 hasConcept C118615104 @default.
- W3118996768 hasConcept C125950753 @default.
- W3118996768 hasConcept C134083981 @default.
- W3118996768 hasConcept C154945302 @default.
- W3118996768 hasConcept C157486923 @default.
- W3118996768 hasConcept C27034413 @default.
- W3118996768 hasConcept C29184939 @default.
- W3118996768 hasConcept C33923547 @default.
- W3118996768 hasConcept C37914503 @default.
- W3118996768 hasConcept C41008148 @default.
- W3118996768 hasConcept C53893814 @default.
- W3118996768 hasConcept C67621940 @default.
- W3118996768 hasConcept C79243999 @default.
- W3118996768 hasConcept C97169998 @default.
- W3118996768 hasConcept C97212296 @default.
- W3118996768 hasConceptScore W3118996768C11413529 @default.
- W3118996768 hasConceptScore W3118996768C118615104 @default.
- W3118996768 hasConceptScore W3118996768C125950753 @default.
- W3118996768 hasConceptScore W3118996768C134083981 @default.
- W3118996768 hasConceptScore W3118996768C154945302 @default.
- W3118996768 hasConceptScore W3118996768C157486923 @default.
- W3118996768 hasConceptScore W3118996768C27034413 @default.
- W3118996768 hasConceptScore W3118996768C29184939 @default.
- W3118996768 hasConceptScore W3118996768C33923547 @default.
- W3118996768 hasConceptScore W3118996768C37914503 @default.
- W3118996768 hasConceptScore W3118996768C41008148 @default.
- W3118996768 hasConceptScore W3118996768C53893814 @default.
- W3118996768 hasConceptScore W3118996768C67621940 @default.
- W3118996768 hasConceptScore W3118996768C79243999 @default.
- W3118996768 hasConceptScore W3118996768C97169998 @default.
- W3118996768 hasConceptScore W3118996768C97212296 @default.
- W3118996768 hasLocation W31189967681 @default.
- W3118996768 hasOpenAccess W3118996768 @default.
- W3118996768 hasPrimaryLocation W31189967681 @default.
- W3118996768 hasRelatedWork W1488942915 @default.
- W3118996768 hasRelatedWork W1557335907 @default.
- W3118996768 hasRelatedWork W1608157979 @default.
- W3118996768 hasRelatedWork W1970209336 @default.
- W3118996768 hasRelatedWork W2053959528 @default.
- W3118996768 hasRelatedWork W2067980891 @default.
- W3118996768 hasRelatedWork W2098975473 @default.
- W3118996768 hasRelatedWork W2153803459 @default.
- W3118996768 hasRelatedWork W2403874525 @default.
- W3118996768 hasRelatedWork W59084530 @default.
- W3118996768 hasVolume "284" @default.
- W3118996768 isParatext "false" @default.
- W3118996768 isRetracted "false" @default.
- W3118996768 magId "3118996768" @default.
- W3118996768 workType "article" @default.