Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994343490> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1994343490 endingPage "1668" @default.
- W1994343490 startingPage "1655" @default.
- W1994343490 abstract "A general framework of parallel insertion and deletion based on p-schemata is proposed. A p-schema is a set of tuples of words. When being used for parallel insertion of a language into a word, an element of p-schema specifies how to split the word into factors between which the language to be inserted. As its inverse operation, parallel deletion based on the p-schema is defined. Several algebraic properties of these operations such as closure properties of language classes under them are proved. The main contribution of this paper is to propose algorithms to solve language equations involving p-schema-based insertions or deletions based on syntactic congruence. These algorithms not only decide whether a given equation has a solution but construct the set of all of its maximal or minimal solutions. The algorithms are extensible so as to solve some multiple-variables equations and inequalities. Related undecidability results are also presented." @default.
- W1994343490 created "2016-06-24" @default.
- W1994343490 creator A5002387043 @default.
- W1994343490 creator A5041517753 @default.
- W1994343490 date "2011-11-01" @default.
- W1994343490 modified "2023-09-23" @default.
- W1994343490 title "SCHEMA FOR PARALLEL INSERTION AND DELETION: REVISITED" @default.
- W1994343490 cites W1979147507 @default.
- W1994343490 cites W2023999667 @default.
- W1994343490 cites W2026371368 @default.
- W1994343490 cites W2054801208 @default.
- W1994343490 cites W2056385879 @default.
- W1994343490 cites W2075622371 @default.
- W1994343490 cites W2076263584 @default.
- W1994343490 cites W2076858908 @default.
- W1994343490 cites W2120837895 @default.
- W1994343490 cites W4210700979 @default.
- W1994343490 doi "https://doi.org/10.1142/s0129054111008945" @default.
- W1994343490 hasPublicationYear "2011" @default.
- W1994343490 type Work @default.
- W1994343490 sameAs 1994343490 @default.
- W1994343490 citedByCount "4" @default.
- W1994343490 countsByYear W19943434902013 @default.
- W1994343490 countsByYear W19943434902017 @default.
- W1994343490 countsByYear W19943434902018 @default.
- W1994343490 countsByYear W19943434902019 @default.
- W1994343490 crossrefType "journal-article" @default.
- W1994343490 hasAuthorship W1994343490A5002387043 @default.
- W1994343490 hasAuthorship W1994343490A5041517753 @default.
- W1994343490 hasBestOaLocation W19943434902 @default.
- W1994343490 hasConcept C112505250 @default.
- W1994343490 hasConcept C11413529 @default.
- W1994343490 hasConcept C118615104 @default.
- W1994343490 hasConcept C118930307 @default.
- W1994343490 hasConcept C119857082 @default.
- W1994343490 hasConcept C199360897 @default.
- W1994343490 hasConcept C207467116 @default.
- W1994343490 hasConcept C2524010 @default.
- W1994343490 hasConcept C33923547 @default.
- W1994343490 hasConcept C41008148 @default.
- W1994343490 hasConcept C52146309 @default.
- W1994343490 hasConcept C52370388 @default.
- W1994343490 hasConcept C80444323 @default.
- W1994343490 hasConceptScore W1994343490C112505250 @default.
- W1994343490 hasConceptScore W1994343490C11413529 @default.
- W1994343490 hasConceptScore W1994343490C118615104 @default.
- W1994343490 hasConceptScore W1994343490C118930307 @default.
- W1994343490 hasConceptScore W1994343490C119857082 @default.
- W1994343490 hasConceptScore W1994343490C199360897 @default.
- W1994343490 hasConceptScore W1994343490C207467116 @default.
- W1994343490 hasConceptScore W1994343490C2524010 @default.
- W1994343490 hasConceptScore W1994343490C33923547 @default.
- W1994343490 hasConceptScore W1994343490C41008148 @default.
- W1994343490 hasConceptScore W1994343490C52146309 @default.
- W1994343490 hasConceptScore W1994343490C52370388 @default.
- W1994343490 hasConceptScore W1994343490C80444323 @default.
- W1994343490 hasIssue "07" @default.
- W1994343490 hasLocation W19943434901 @default.
- W1994343490 hasLocation W19943434902 @default.
- W1994343490 hasOpenAccess W1994343490 @default.
- W1994343490 hasPrimaryLocation W19943434901 @default.
- W1994343490 hasRelatedWork W2112962394 @default.
- W1994343490 hasRelatedWork W2118300983 @default.
- W1994343490 hasRelatedWork W2382501300 @default.
- W1994343490 hasRelatedWork W3003553552 @default.
- W1994343490 hasRelatedWork W3137189469 @default.
- W1994343490 hasRelatedWork W3162240892 @default.
- W1994343490 hasRelatedWork W4235530921 @default.
- W1994343490 hasRelatedWork W4243252198 @default.
- W1994343490 hasRelatedWork W4245713008 @default.
- W1994343490 hasRelatedWork W64058425 @default.
- W1994343490 hasVolume "22" @default.
- W1994343490 isParatext "false" @default.
- W1994343490 isRetracted "false" @default.
- W1994343490 magId "1994343490" @default.
- W1994343490 workType "article" @default.