Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520554460> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1520554460 endingPage "200" @default.
- W1520554460 startingPage "185" @default.
- W1520554460 abstract "This main result of this paper states that a recognizable language is open in the Hall topology if and only if it belongs to the polynomial closure C of the group languages. A group language is a recognizable language accepted by a permutation automaton. The polynomial closure of a class of languages L is the set of languages that are finite unions of languages of the form L0a1L1 ... anLn, where the ai's are letters and the Li's are elements of L. The Hall topology is the topology in which the open sets are finite or infinite unions of group languages. We also give a combinatorial description of these languages and a syntactic characterization. Let L be a recognizable set of A*, let M be its syntactic monoid and let P be its syntactic image. Then L belongs to C if and only if, for every s, t in M and for every idempotent e of M, st in P implies set in P. Finally, we give a characterization on the minimal automaton of L that leads to a polynomial time algorithm to check, given a finite deterministic automaton, whether it recognizes of C." @default.
- W1520554460 created "2016-06-24" @default.
- W1520554460 creator A5085522471 @default.
- W1520554460 date "1996-12-01" @default.
- W1520554460 modified "2023-09-30" @default.
- W1520554460 title "Polynomial closure of group languages and open sets of the Hall topology" @default.
- W1520554460 cites W1968852331 @default.
- W1520554460 cites W1980692207 @default.
- W1520554460 cites W1985626831 @default.
- W1520554460 cites W2002083342 @default.
- W1520554460 cites W2013085432 @default.
- W1520554460 cites W2036497919 @default.
- W1520554460 cites W2046268252 @default.
- W1520554460 cites W2079162006 @default.
- W1520554460 cites W2082029231 @default.
- W1520554460 cites W2167010548 @default.
- W1520554460 cites W2325110332 @default.
- W1520554460 doi "https://doi.org/10.1016/s0304-3975(96)00120-x" @default.
- W1520554460 hasPublicationYear "1996" @default.
- W1520554460 type Work @default.
- W1520554460 sameAs 1520554460 @default.
- W1520554460 citedByCount "25" @default.
- W1520554460 countsByYear W15205544602012 @default.
- W1520554460 countsByYear W15205544602013 @default.
- W1520554460 countsByYear W15205544602019 @default.
- W1520554460 countsByYear W15205544602020 @default.
- W1520554460 crossrefType "journal-article" @default.
- W1520554460 hasAuthorship W1520554460A5085522471 @default.
- W1520554460 hasBestOaLocation W15205544604 @default.
- W1520554460 hasConcept C114614502 @default.
- W1520554460 hasConcept C118615104 @default.
- W1520554460 hasConcept C121332964 @default.
- W1520554460 hasConcept C134306372 @default.
- W1520554460 hasConcept C146834321 @default.
- W1520554460 hasConcept C17744445 @default.
- W1520554460 hasConcept C184720557 @default.
- W1520554460 hasConcept C199539241 @default.
- W1520554460 hasConcept C2781311116 @default.
- W1520554460 hasConcept C33923547 @default.
- W1520554460 hasConcept C62520636 @default.
- W1520554460 hasConcept C90119067 @default.
- W1520554460 hasConceptScore W1520554460C114614502 @default.
- W1520554460 hasConceptScore W1520554460C118615104 @default.
- W1520554460 hasConceptScore W1520554460C121332964 @default.
- W1520554460 hasConceptScore W1520554460C134306372 @default.
- W1520554460 hasConceptScore W1520554460C146834321 @default.
- W1520554460 hasConceptScore W1520554460C17744445 @default.
- W1520554460 hasConceptScore W1520554460C184720557 @default.
- W1520554460 hasConceptScore W1520554460C199539241 @default.
- W1520554460 hasConceptScore W1520554460C2781311116 @default.
- W1520554460 hasConceptScore W1520554460C33923547 @default.
- W1520554460 hasConceptScore W1520554460C62520636 @default.
- W1520554460 hasConceptScore W1520554460C90119067 @default.
- W1520554460 hasIssue "2" @default.
- W1520554460 hasLocation W15205544601 @default.
- W1520554460 hasLocation W15205544602 @default.
- W1520554460 hasLocation W15205544603 @default.
- W1520554460 hasLocation W15205544604 @default.
- W1520554460 hasOpenAccess W1520554460 @default.
- W1520554460 hasPrimaryLocation W15205544601 @default.
- W1520554460 hasRelatedWork W1975647703 @default.
- W1520554460 hasRelatedWork W1978042415 @default.
- W1520554460 hasRelatedWork W2001919142 @default.
- W1520554460 hasRelatedWork W2044273750 @default.
- W1520554460 hasRelatedWork W2062781507 @default.
- W1520554460 hasRelatedWork W2063684714 @default.
- W1520554460 hasRelatedWork W2107979732 @default.
- W1520554460 hasRelatedWork W2513070253 @default.
- W1520554460 hasRelatedWork W2971981099 @default.
- W1520554460 hasRelatedWork W3113077340 @default.
- W1520554460 hasVolume "169" @default.
- W1520554460 isParatext "false" @default.
- W1520554460 isRetracted "false" @default.
- W1520554460 magId "1520554460" @default.
- W1520554460 workType "article" @default.