Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124266008> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2124266008 endingPage "524" @default.
- W2124266008 startingPage "503" @default.
- W2124266008 abstract "We investigate the intersection of two finitely generated submonoids of the free monoid on a finite alphabet. To this purpose, we consider automata that recognize such submonoids and we study the product automata recognizing their intersection. By using automata methods we obtain a new proof of a result of Karhumäki on the characterization of the intersection of two submonoids of rank two, in the case of prefix (or suffix) generators. In a more general setting, for an arbitrary number of generators, we prove that if H and K are two finitely generated submonoids generated by prefix sets such that the product automaton associated to has a given special property then where for any submonoid L." @default.
- W2124266008 created "2016-06-24" @default.
- W2124266008 creator A5024448520 @default.
- W2124266008 creator A5089641003 @default.
- W2124266008 date "2008-06-03" @default.
- W2124266008 modified "2023-09-24" @default.
- W2124266008 title "An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid" @default.
- W2124266008 cites W1482741147 @default.
- W2124266008 cites W1528480078 @default.
- W2124266008 cites W1986256453 @default.
- W2124266008 cites W1996278077 @default.
- W2124266008 cites W2003031575 @default.
- W2124266008 cites W2041044353 @default.
- W2124266008 cites W2075618916 @default.
- W2124266008 doi "https://doi.org/10.1051/ita:2008014" @default.
- W2124266008 hasPublicationYear "2008" @default.
- W2124266008 type Work @default.
- W2124266008 sameAs 2124266008 @default.
- W2124266008 citedByCount "13" @default.
- W2124266008 countsByYear W21242660082012 @default.
- W2124266008 countsByYear W21242660082013 @default.
- W2124266008 countsByYear W21242660082016 @default.
- W2124266008 countsByYear W21242660082018 @default.
- W2124266008 countsByYear W21242660082021 @default.
- W2124266008 crossrefType "journal-article" @default.
- W2124266008 hasAuthorship W2124266008A5024448520 @default.
- W2124266008 hasAuthorship W2124266008A5089641003 @default.
- W2124266008 hasBestOaLocation W21242660082 @default.
- W2124266008 hasConcept C112505250 @default.
- W2124266008 hasConcept C112876837 @default.
- W2124266008 hasConcept C114614502 @default.
- W2124266008 hasConcept C118615104 @default.
- W2124266008 hasConcept C127413603 @default.
- W2124266008 hasConcept C138885662 @default.
- W2124266008 hasConcept C141603448 @default.
- W2124266008 hasConcept C146978453 @default.
- W2124266008 hasConcept C206901836 @default.
- W2124266008 hasConcept C2524010 @default.
- W2124266008 hasConcept C33923547 @default.
- W2124266008 hasConcept C41008148 @default.
- W2124266008 hasConcept C41895202 @default.
- W2124266008 hasConcept C64543145 @default.
- W2124266008 hasConcept C80444323 @default.
- W2124266008 hasConcept C90673727 @default.
- W2124266008 hasConceptScore W2124266008C112505250 @default.
- W2124266008 hasConceptScore W2124266008C112876837 @default.
- W2124266008 hasConceptScore W2124266008C114614502 @default.
- W2124266008 hasConceptScore W2124266008C118615104 @default.
- W2124266008 hasConceptScore W2124266008C127413603 @default.
- W2124266008 hasConceptScore W2124266008C138885662 @default.
- W2124266008 hasConceptScore W2124266008C141603448 @default.
- W2124266008 hasConceptScore W2124266008C146978453 @default.
- W2124266008 hasConceptScore W2124266008C206901836 @default.
- W2124266008 hasConceptScore W2124266008C2524010 @default.
- W2124266008 hasConceptScore W2124266008C33923547 @default.
- W2124266008 hasConceptScore W2124266008C41008148 @default.
- W2124266008 hasConceptScore W2124266008C41895202 @default.
- W2124266008 hasConceptScore W2124266008C64543145 @default.
- W2124266008 hasConceptScore W2124266008C80444323 @default.
- W2124266008 hasConceptScore W2124266008C90673727 @default.
- W2124266008 hasIssue "3" @default.
- W2124266008 hasLocation W21242660081 @default.
- W2124266008 hasLocation W21242660082 @default.
- W2124266008 hasOpenAccess W2124266008 @default.
- W2124266008 hasPrimaryLocation W21242660081 @default.
- W2124266008 hasRelatedWork W2017974616 @default.
- W2124266008 hasRelatedWork W2053655031 @default.
- W2124266008 hasRelatedWork W2060774621 @default.
- W2124266008 hasRelatedWork W2124266008 @default.
- W2124266008 hasRelatedWork W2363004205 @default.
- W2124266008 hasRelatedWork W2383679568 @default.
- W2124266008 hasRelatedWork W25113233 @default.
- W2124266008 hasRelatedWork W2528333032 @default.
- W2124266008 hasRelatedWork W39080407 @default.
- W2124266008 hasRelatedWork W4210657493 @default.
- W2124266008 hasVolume "42" @default.
- W2124266008 isParatext "false" @default.
- W2124266008 isRetracted "false" @default.
- W2124266008 magId "2124266008" @default.
- W2124266008 workType "article" @default.