Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890920148> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2890920148 abstract "Matrix insertion-deletion systems are a class of insertion-deletion systems, where insertion and deletion rules are grouped in sequences, and it is known that such systems with two symbols context-free insertion and deletion rules are not computationally complete. In this work, matrix insertion-deletion systems with exo-operations (MIDEs, in short) are proposed, where insertion and deletion operations are applied only at the ends of a string (called exo-operations). The computation power of context-free MIDEs as language generators is investigated. We prove that context-free MIDEs of matrices size two with one symbol insertion and two symbols deletion are computationally complete, and so are systems with two symbols insertion and one symbol deletion. Moreover, if the size of matrices is three, the computational completeness can also be reached by context-free MIDEs with one symbol insertion and one symbol deletion. These results show that the computational power of MIDEs is strictly increased by introducing the exo-operations of insertion and deletion." @default.
- W2890920148 created "2018-09-27" @default.
- W2890920148 creator A5034581482 @default.
- W2890920148 creator A5055663875 @default.
- W2890920148 creator A5076626213 @default.
- W2890920148 date "2018-01-01" @default.
- W2890920148 modified "2023-09-27" @default.
- W2890920148 title "On Languages Generated by Context-Free Matrix Insertion-Deletion Systems with Exo-Operations" @default.
- W2890920148 cites W1449301793 @default.
- W2890920148 cites W1547058188 @default.
- W2890920148 cites W1584587517 @default.
- W2890920148 cites W1614696623 @default.
- W2890920148 cites W1974556260 @default.
- W2890920148 cites W1990695447 @default.
- W2890920148 cites W1994351002 @default.
- W2890920148 cites W2004006927 @default.
- W2890920148 cites W2011023206 @default.
- W2890920148 cites W2045401562 @default.
- W2890920148 cites W2118705331 @default.
- W2890920148 cites W2532651643 @default.
- W2890920148 cites W4231980886 @default.
- W2890920148 cites W4253060067 @default.
- W2890920148 cites W68923906 @default.
- W2890920148 doi "https://doi.org/10.1007/978-3-030-00265-7_22" @default.
- W2890920148 hasPublicationYear "2018" @default.
- W2890920148 type Work @default.
- W2890920148 sameAs 2890920148 @default.
- W2890920148 citedByCount "1" @default.
- W2890920148 countsByYear W28909201482021 @default.
- W2890920148 crossrefType "book-chapter" @default.
- W2890920148 hasAuthorship W2890920148A5034581482 @default.
- W2890920148 hasAuthorship W2890920148A5055663875 @default.
- W2890920148 hasAuthorship W2890920148A5076626213 @default.
- W2890920148 hasConcept C104317684 @default.
- W2890920148 hasConcept C106487976 @default.
- W2890920148 hasConcept C11413529 @default.
- W2890920148 hasConcept C114614502 @default.
- W2890920148 hasConcept C118083812 @default.
- W2890920148 hasConcept C118615104 @default.
- W2890920148 hasConcept C134400042 @default.
- W2890920148 hasConcept C151730666 @default.
- W2890920148 hasConcept C154945302 @default.
- W2890920148 hasConcept C157486923 @default.
- W2890920148 hasConcept C159985019 @default.
- W2890920148 hasConcept C192562407 @default.
- W2890920148 hasConcept C198838072 @default.
- W2890920148 hasConcept C199360897 @default.
- W2890920148 hasConcept C2779343474 @default.
- W2890920148 hasConcept C33923547 @default.
- W2890920148 hasConcept C37914503 @default.
- W2890920148 hasConcept C41008148 @default.
- W2890920148 hasConcept C45374587 @default.
- W2890920148 hasConcept C501734568 @default.
- W2890920148 hasConcept C53893814 @default.
- W2890920148 hasConcept C54355233 @default.
- W2890920148 hasConcept C86803240 @default.
- W2890920148 hasConcept C94375191 @default.
- W2890920148 hasConceptScore W2890920148C104317684 @default.
- W2890920148 hasConceptScore W2890920148C106487976 @default.
- W2890920148 hasConceptScore W2890920148C11413529 @default.
- W2890920148 hasConceptScore W2890920148C114614502 @default.
- W2890920148 hasConceptScore W2890920148C118083812 @default.
- W2890920148 hasConceptScore W2890920148C118615104 @default.
- W2890920148 hasConceptScore W2890920148C134400042 @default.
- W2890920148 hasConceptScore W2890920148C151730666 @default.
- W2890920148 hasConceptScore W2890920148C154945302 @default.
- W2890920148 hasConceptScore W2890920148C157486923 @default.
- W2890920148 hasConceptScore W2890920148C159985019 @default.
- W2890920148 hasConceptScore W2890920148C192562407 @default.
- W2890920148 hasConceptScore W2890920148C198838072 @default.
- W2890920148 hasConceptScore W2890920148C199360897 @default.
- W2890920148 hasConceptScore W2890920148C2779343474 @default.
- W2890920148 hasConceptScore W2890920148C33923547 @default.
- W2890920148 hasConceptScore W2890920148C37914503 @default.
- W2890920148 hasConceptScore W2890920148C41008148 @default.
- W2890920148 hasConceptScore W2890920148C45374587 @default.
- W2890920148 hasConceptScore W2890920148C501734568 @default.
- W2890920148 hasConceptScore W2890920148C53893814 @default.
- W2890920148 hasConceptScore W2890920148C54355233 @default.
- W2890920148 hasConceptScore W2890920148C86803240 @default.
- W2890920148 hasConceptScore W2890920148C94375191 @default.
- W2890920148 hasLocation W28909201481 @default.
- W2890920148 hasOpenAccess W2890920148 @default.
- W2890920148 hasPrimaryLocation W28909201481 @default.
- W2890920148 hasRelatedWork W1036458190 @default.
- W2890920148 hasRelatedWork W2086973080 @default.
- W2890920148 hasRelatedWork W2158852652 @default.
- W2890920148 hasRelatedWork W2754066816 @default.
- W2890920148 hasRelatedWork W2885162159 @default.
- W2890920148 hasRelatedWork W3015264171 @default.
- W2890920148 hasRelatedWork W3104806481 @default.
- W2890920148 hasRelatedWork W3121708398 @default.
- W2890920148 hasRelatedWork W2962296006 @default.
- W2890920148 hasRelatedWork W2977238513 @default.
- W2890920148 isParatext "false" @default.
- W2890920148 isRetracted "false" @default.
- W2890920148 magId "2890920148" @default.
- W2890920148 workType "book-chapter" @default.