FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022378152> ?p ?o ?g. }

• W2022378152 endingPage "347" @default.
• W2022378152 startingPage "319" @default.
• W2022378152 abstract "We investigate the relationship between regular languages and syntactic monoid size. In particular, we consider the transformation monoids of n-state (minimal) deterministic finite automata. We show tight upper and lower bounds on the syntactic monoid size depending on the number of generators (input alphabet size) used. It turns out, that the two generator case is the most involved one. There we show a lower bound of nn1-2n for the size of the syntactic monoid of a language accepted by an n-state deterministic finite automaton with binary input alphabet. Moreover, we prove that for every prime n⩾7, the maximal size semigroup w.r.t. its size among all (transformation) semigroups which can be generated with two generators, is generated by a permutation with two cycles (of appropriate lengths) and a non-bijective mapping merging elements from these two cycles. As a by-product of our investigations we determine the maximal size among all semigroups generated by two transformations, where one is a permutation with a single cycle and the other is a non-bijective mapping." @default.
• W2022378152 created "2016-06-24" @default.
• W2022378152 creator A5016664760 @default.
• W2022378152 creator A5063161038 @default.
• W2022378152 date "2004-11-01" @default.
• W2022378152 modified "2023-09-27" @default.
• W2022378152 title "On deterministic finite automata and syntactic monoid size" @default.
• W2022378152 cites W1532059873 @default.
• W2022378152 cites W1533648993 @default.
• W2022378152 cites W1570445666 @default.
• W2022378152 cites W1598118199 @default.
• W2022378152 cites W2008263650 @default.
• W2022378152 cites W2069550285 @default.
• W2022378152 cites W4240666298 @default.
• W2022378152 cites W963086913 @default.
• W2022378152 doi "https://doi.org/10.1016/j.tcs.2004.04.010" @default.
• W2022378152 hasPublicationYear "2004" @default.
• W2022378152 type Work @default.
• W2022378152 sameAs 2022378152 @default.
• W2022378152 citedByCount "35" @default.
• W2022378152 countsByYear W20223781522012 @default.
• W2022378152 countsByYear W20223781522013 @default.
• W2022378152 countsByYear W20223781522014 @default.
• W2022378152 countsByYear W20223781522015 @default.
• W2022378152 countsByYear W20223781522016 @default.
• W2022378152 countsByYear W20223781522017 @default.
• W2022378152 countsByYear W20223781522018 @default.
• W2022378152 countsByYear W20223781522019 @default.
• W2022378152 crossrefType "journal-article" @default.
• W2022378152 hasAuthorship W2022378152A5016664760 @default.
• W2022378152 hasAuthorship W2022378152A5063161038 @default.
• W2022378152 hasConcept C104091681 @default.
• W2022378152 hasConcept C104317684 @default.
• W2022378152 hasConcept C112505250 @default.
• W2022378152 hasConcept C11413529 @default.
• W2022378152 hasConcept C114614502 @default.
• W2022378152 hasConcept C118615104 @default.
• W2022378152 hasConcept C119903167 @default.
• W2022378152 hasConcept C121332964 @default.
• W2022378152 hasConcept C134306372 @default.
• W2022378152 hasConcept C149685015 @default.
• W2022378152 hasConcept C154690210 @default.
• W2022378152 hasConcept C154945302 @default.
• W2022378152 hasConcept C163258240 @default.
• W2022378152 hasConcept C167822520 @default.
• W2022378152 hasConcept C185592680 @default.
• W2022378152 hasConcept C194525867 @default.
• W2022378152 hasConcept C199360897 @default.
• W2022378152 hasConcept C204241405 @default.
• W2022378152 hasConcept C206901836 @default.
• W2022378152 hasConcept C207405024 @default.
• W2022378152 hasConcept C21308566 @default.
• W2022378152 hasConcept C24424167 @default.
• W2022378152 hasConcept C24890656 @default.
• W2022378152 hasConcept C2780992000 @default.
• W2022378152 hasConcept C33923547 @default.
• W2022378152 hasConcept C40417594 @default.
• W2022378152 hasConcept C41008148 @default.
• W2022378152 hasConcept C52370388 @default.
• W2022378152 hasConcept C55493867 @default.
• W2022378152 hasConcept C62520636 @default.
• W2022378152 hasConcept C77553402 @default.
• W2022378152 hasConceptScore W2022378152C104091681 @default.
• W2022378152 hasConceptScore W2022378152C104317684 @default.
• W2022378152 hasConceptScore W2022378152C112505250 @default.
• W2022378152 hasConceptScore W2022378152C11413529 @default.
• W2022378152 hasConceptScore W2022378152C114614502 @default.
• W2022378152 hasConceptScore W2022378152C118615104 @default.
• W2022378152 hasConceptScore W2022378152C119903167 @default.
• W2022378152 hasConceptScore W2022378152C121332964 @default.
• W2022378152 hasConceptScore W2022378152C134306372 @default.
• W2022378152 hasConceptScore W2022378152C149685015 @default.
• W2022378152 hasConceptScore W2022378152C154690210 @default.
• W2022378152 hasConceptScore W2022378152C154945302 @default.
• W2022378152 hasConceptScore W2022378152C163258240 @default.
• W2022378152 hasConceptScore W2022378152C167822520 @default.
• W2022378152 hasConceptScore W2022378152C185592680 @default.
• W2022378152 hasConceptScore W2022378152C194525867 @default.
• W2022378152 hasConceptScore W2022378152C199360897 @default.
• W2022378152 hasConceptScore W2022378152C204241405 @default.
• W2022378152 hasConceptScore W2022378152C206901836 @default.
• W2022378152 hasConceptScore W2022378152C207405024 @default.
• W2022378152 hasConceptScore W2022378152C21308566 @default.
• W2022378152 hasConceptScore W2022378152C24424167 @default.
• W2022378152 hasConceptScore W2022378152C24890656 @default.
• W2022378152 hasConceptScore W2022378152C2780992000 @default.
• W2022378152 hasConceptScore W2022378152C33923547 @default.
• W2022378152 hasConceptScore W2022378152C40417594 @default.
• W2022378152 hasConceptScore W2022378152C41008148 @default.
• W2022378152 hasConceptScore W2022378152C52370388 @default.
• W2022378152 hasConceptScore W2022378152C55493867 @default.
• W2022378152 hasConceptScore W2022378152C62520636 @default.
• W2022378152 hasConceptScore W2022378152C77553402 @default.
• W2022378152 hasIssue "3" @default.
• W2022378152 hasLocation W20223781521 @default.
• W2022378152 hasOpenAccess W2022378152 @default.
• W2022378152 hasPrimaryLocation W20223781521 @default.
• W2022378152 hasRelatedWork W1497997699 @default.

• next