Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997591489> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1997591489 endingPage "28" @default.
- W1997591489 startingPage "13" @default.
- W1997591489 abstract "The notion of recognition of a language by a finite semigroup can be generalized to recognition by finite groupoids, i.e. sets equipped with a binary operation ‘⋅’ which is not necessarily associative. It is well known that L can be recognized by a groupoid iff L is context-free. However it is also known that some subclasses of groupoids can only recognize regular languages. A groupoid H is said to be conservative if a ⋅ b ∈ { a , b } for all a , b ∈ H . The first result of this paper is that conservative groupoids can only recognize regular languages. This class of groupoids is incomparable with the ones identified so far which share this property, so we are exhibiting a new way in which a groupoid can be too weak to recognize non-regular languages. We also study the class L cons of regular languages that can be recognized in this way and explain how it fits within the well-known Straubing–Thérien hierarchy. In particular we show that L cons contains depth 1/2 of the hierarchy and is entirely contained in depth 3/2." @default.
- W1997591489 created "2016-06-24" @default.
- W1997591489 creator A5002805475 @default.
- W1997591489 creator A5044226857 @default.
- W1997591489 creator A5048080982 @default.
- W1997591489 creator A5053894822 @default.
- W1997591489 creator A5068094726 @default.
- W1997591489 date "2014-12-01" @default.
- W1997591489 modified "2023-10-17" @default.
- W1997591489 title "Conservative groupoids recognize only regular languages" @default.
- W1997591489 cites W1486536301 @default.
- W1997591489 cites W1522490811 @default.
- W1997591489 cites W1523736181 @default.
- W1997591489 cites W1540497119 @default.
- W1997591489 cites W2013085432 @default.
- W1997591489 cites W2020558489 @default.
- W1997591489 cites W2042177219 @default.
- W1997591489 cites W2047505657 @default.
- W1997591489 cites W2050407768 @default.
- W1997591489 cites W2067317481 @default.
- W1997591489 cites W2134850460 @default.
- W1997591489 cites W2172276559 @default.
- W1997591489 cites W2318841766 @default.
- W1997591489 cites W2734366488 @default.
- W1997591489 cites W2912226968 @default.
- W1997591489 cites W3037477934 @default.
- W1997591489 cites W175089750 @default.
- W1997591489 doi "https://doi.org/10.1016/j.ic.2014.08.005" @default.
- W1997591489 hasPublicationYear "2014" @default.
- W1997591489 type Work @default.
- W1997591489 sameAs 1997591489 @default.
- W1997591489 citedByCount "0" @default.
- W1997591489 crossrefType "journal-article" @default.
- W1997591489 hasAuthorship W1997591489A5002805475 @default.
- W1997591489 hasAuthorship W1997591489A5044226857 @default.
- W1997591489 hasAuthorship W1997591489A5048080982 @default.
- W1997591489 hasAuthorship W1997591489A5053894822 @default.
- W1997591489 hasAuthorship W1997591489A5068094726 @default.
- W1997591489 hasBestOaLocation W19975914891 @default.
- W1997591489 hasConcept C136119220 @default.
- W1997591489 hasConcept C202444582 @default.
- W1997591489 hasConcept C33923547 @default.
- W1997591489 hasConcept C41008148 @default.
- W1997591489 hasConceptScore W1997591489C136119220 @default.
- W1997591489 hasConceptScore W1997591489C202444582 @default.
- W1997591489 hasConceptScore W1997591489C33923547 @default.
- W1997591489 hasConceptScore W1997591489C41008148 @default.
- W1997591489 hasFunder F4320334593 @default.
- W1997591489 hasLocation W19975914891 @default.
- W1997591489 hasOpenAccess W1997591489 @default.
- W1997591489 hasPrimaryLocation W19975914891 @default.
- W1997591489 hasRelatedWork W1987949650 @default.
- W1997591489 hasRelatedWork W1989372642 @default.
- W1997591489 hasRelatedWork W2045490848 @default.
- W1997591489 hasRelatedWork W2090649758 @default.
- W1997591489 hasRelatedWork W2331592954 @default.
- W1997591489 hasRelatedWork W2332694326 @default.
- W1997591489 hasRelatedWork W2913338188 @default.
- W1997591489 hasRelatedWork W2963070987 @default.
- W1997591489 hasRelatedWork W3046926816 @default.
- W1997591489 hasRelatedWork W4249089511 @default.
- W1997591489 hasVolume "239" @default.
- W1997591489 isParatext "false" @default.
- W1997591489 isRetracted "false" @default.
- W1997591489 magId "1997591489" @default.
- W1997591489 workType "article" @default.