Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080663279> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2080663279 endingPage "877" @default.
- W2080663279 startingPage "865" @default.
- W2080663279 abstract "A structural characterization of reflexive splicing languages has been recently given in [P. Bonizzoni, C. De Felice, R. Zizza, The structure of reflexive regular splicing languages via Schützenberger constants, Theoretical Computer Science 334 (2005) 71–98] and [P. Bonizzoni, G. Mauri, Regular splicing languages and subclasses, Theoretical Computer Science 340 (2005) 349–363] showing surprising connections between long standing notions in formal language theory, the syntactic monoid and Schützenberger constant and the splicing operation. In this paper, we provide a procedure to decide whether a regular language is a reflexive splicing language, based on the above-mentioned characterization that is given in terms of a finite set of constants for the language. The procedure relies on the notion of label-equivalence that induces a finite refinement of the syntactic monoid of a regular language L. A finite set of representatives for label-equivalent classes of constant words in L is defined and it is proved that such a finite set provides the splice sites of splicing rules generating language L." @default.
- W2080663279 created "2016-06-24" @default.
- W2080663279 creator A5038691764 @default.
- W2080663279 date "2010-02-01" @default.
- W2080663279 modified "2023-09-23" @default.
- W2080663279 title "Constants and label-equivalence: A decision procedure for reflexive regular splicing languages" @default.
- W2080663279 cites W1591740683 @default.
- W2080663279 cites W1993302096 @default.
- W2080663279 cites W2000236593 @default.
- W2080663279 cites W2009900672 @default.
- W2080663279 cites W2025480103 @default.
- W2080663279 cites W2026823742 @default.
- W2080663279 cites W2058302256 @default.
- W2080663279 cites W2068938356 @default.
- W2080663279 cites W2078764128 @default.
- W2080663279 cites W2122420606 @default.
- W2080663279 cites W2132750992 @default.
- W2080663279 cites W2144620949 @default.
- W2080663279 cites W2913344232 @default.
- W2080663279 cites W587223573 @default.
- W2080663279 doi "https://doi.org/10.1016/j.tcs.2009.06.038" @default.
- W2080663279 hasPublicationYear "2010" @default.
- W2080663279 type Work @default.
- W2080663279 sameAs 2080663279 @default.
- W2080663279 citedByCount "7" @default.
- W2080663279 countsByYear W20806632792012 @default.
- W2080663279 countsByYear W20806632792014 @default.
- W2080663279 countsByYear W20806632792015 @default.
- W2080663279 countsByYear W20806632792017 @default.
- W2080663279 crossrefType "journal-article" @default.
- W2080663279 hasAuthorship W2080663279A5038691764 @default.
- W2080663279 hasConcept C104317684 @default.
- W2080663279 hasConcept C112505250 @default.
- W2080663279 hasConcept C11413529 @default.
- W2080663279 hasConcept C118615104 @default.
- W2080663279 hasConcept C119903167 @default.
- W2080663279 hasConcept C120665830 @default.
- W2080663279 hasConcept C121332964 @default.
- W2080663279 hasConcept C146072743 @default.
- W2080663279 hasConcept C149685015 @default.
- W2080663279 hasConcept C177264268 @default.
- W2080663279 hasConcept C199360897 @default.
- W2080663279 hasConcept C202444582 @default.
- W2080663279 hasConcept C206901836 @default.
- W2080663279 hasConcept C2780069185 @default.
- W2080663279 hasConcept C2780841128 @default.
- W2080663279 hasConcept C33923547 @default.
- W2080663279 hasConcept C41008148 @default.
- W2080663279 hasConcept C52370388 @default.
- W2080663279 hasConcept C54355233 @default.
- W2080663279 hasConcept C54458228 @default.
- W2080663279 hasConcept C67705224 @default.
- W2080663279 hasConcept C80444323 @default.
- W2080663279 hasConcept C86803240 @default.
- W2080663279 hasConceptScore W2080663279C104317684 @default.
- W2080663279 hasConceptScore W2080663279C112505250 @default.
- W2080663279 hasConceptScore W2080663279C11413529 @default.
- W2080663279 hasConceptScore W2080663279C118615104 @default.
- W2080663279 hasConceptScore W2080663279C119903167 @default.
- W2080663279 hasConceptScore W2080663279C120665830 @default.
- W2080663279 hasConceptScore W2080663279C121332964 @default.
- W2080663279 hasConceptScore W2080663279C146072743 @default.
- W2080663279 hasConceptScore W2080663279C149685015 @default.
- W2080663279 hasConceptScore W2080663279C177264268 @default.
- W2080663279 hasConceptScore W2080663279C199360897 @default.
- W2080663279 hasConceptScore W2080663279C202444582 @default.
- W2080663279 hasConceptScore W2080663279C206901836 @default.
- W2080663279 hasConceptScore W2080663279C2780069185 @default.
- W2080663279 hasConceptScore W2080663279C2780841128 @default.
- W2080663279 hasConceptScore W2080663279C33923547 @default.
- W2080663279 hasConceptScore W2080663279C41008148 @default.
- W2080663279 hasConceptScore W2080663279C52370388 @default.
- W2080663279 hasConceptScore W2080663279C54355233 @default.
- W2080663279 hasConceptScore W2080663279C54458228 @default.
- W2080663279 hasConceptScore W2080663279C67705224 @default.
- W2080663279 hasConceptScore W2080663279C80444323 @default.
- W2080663279 hasConceptScore W2080663279C86803240 @default.
- W2080663279 hasIssue "6" @default.
- W2080663279 hasLocation W20806632791 @default.
- W2080663279 hasOpenAccess W2080663279 @default.
- W2080663279 hasPrimaryLocation W20806632791 @default.
- W2080663279 hasRelatedWork W1498147707 @default.
- W2080663279 hasRelatedWork W1604222671 @default.
- W2080663279 hasRelatedWork W1924404066 @default.
- W2080663279 hasRelatedWork W2045483692 @default.
- W2080663279 hasRelatedWork W2061287496 @default.
- W2080663279 hasRelatedWork W2066285288 @default.
- W2080663279 hasRelatedWork W2080663279 @default.
- W2080663279 hasRelatedWork W2091013922 @default.
- W2080663279 hasRelatedWork W2137124862 @default.
- W2080663279 hasRelatedWork W2737619095 @default.
- W2080663279 hasVolume "411" @default.
- W2080663279 isParatext "false" @default.
- W2080663279 isRetracted "false" @default.
- W2080663279 magId "2080663279" @default.
- W2080663279 workType "article" @default.