Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995241716> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1995241716 endingPage "231" @default.
- W1995241716 startingPage "205" @default.
- W1995241716 abstract "We show how a construction on matrix representations of two tape automata proposed by Schützenberger to prove that rational functions are unambiguous can be given a central rôle in the theory of relations and functions realized by finite automata, in such a way that the other basic results such as the “Cross-Section Theorem”, its dual the theorem of rational uniformisation, or the decomposition theorem of rational functions into sequential functions, appear as direct and formal consequences of it. Nous montrons comment une construction sur la représentation matricielle des automates à deux bandes proposée par Schützenberger pour prouver que toute fonction rationnelle est non ambiguë est en fait au cœur de la théorie des relations et fonctions réalisées par automates finis et permet d'établir naturellement les autres résultats fondamentaux de la théorie comme le “Cross-Section Theorem”, son dual, le théorème d'uniformisation rationnelle ou celui de décomposition des fonctions rationnelles en fonctions séquentielles." @default.
- W1995241716 created "2016-06-24" @default.
- W1995241716 creator A5012023435 @default.
- W1995241716 date "1998-09-01" @default.
- W1995241716 modified "2023-10-16" @default.
- W1995241716 title "A construction on finite automata that has remained hidden" @default.
- W1995241716 cites W1965306495 @default.
- W1995241716 cites W1991654872 @default.
- W1995241716 cites W2002796887 @default.
- W1995241716 cites W2004367544 @default.
- W1995241716 cites W2005868161 @default.
- W1995241716 cites W2049878792 @default.
- W1995241716 cites W2058224782 @default.
- W1995241716 cites W2066449302 @default.
- W1995241716 cites W2153632678 @default.
- W1995241716 doi "https://doi.org/10.1016/s0304-3975(98)00040-1" @default.
- W1995241716 hasPublicationYear "1998" @default.
- W1995241716 type Work @default.
- W1995241716 sameAs 1995241716 @default.
- W1995241716 citedByCount "24" @default.
- W1995241716 countsByYear W19952417162012 @default.
- W1995241716 countsByYear W19952417162013 @default.
- W1995241716 countsByYear W19952417162021 @default.
- W1995241716 crossrefType "journal-article" @default.
- W1995241716 hasAuthorship W1995241716A5012023435 @default.
- W1995241716 hasBestOaLocation W19952417161 @default.
- W1995241716 hasConcept C104091681 @default.
- W1995241716 hasConcept C112505250 @default.
- W1995241716 hasConcept C114614502 @default.
- W1995241716 hasConcept C118615104 @default.
- W1995241716 hasConcept C136119220 @default.
- W1995241716 hasConcept C167822520 @default.
- W1995241716 hasConcept C199360897 @default.
- W1995241716 hasConcept C202444582 @default.
- W1995241716 hasConcept C33923547 @default.
- W1995241716 hasConcept C41008148 @default.
- W1995241716 hasConcept C80444323 @default.
- W1995241716 hasConceptScore W1995241716C104091681 @default.
- W1995241716 hasConceptScore W1995241716C112505250 @default.
- W1995241716 hasConceptScore W1995241716C114614502 @default.
- W1995241716 hasConceptScore W1995241716C118615104 @default.
- W1995241716 hasConceptScore W1995241716C136119220 @default.
- W1995241716 hasConceptScore W1995241716C167822520 @default.
- W1995241716 hasConceptScore W1995241716C199360897 @default.
- W1995241716 hasConceptScore W1995241716C202444582 @default.
- W1995241716 hasConceptScore W1995241716C33923547 @default.
- W1995241716 hasConceptScore W1995241716C41008148 @default.
- W1995241716 hasConceptScore W1995241716C80444323 @default.
- W1995241716 hasIssue "1-2" @default.
- W1995241716 hasLocation W19952417161 @default.
- W1995241716 hasOpenAccess W1995241716 @default.
- W1995241716 hasPrimaryLocation W19952417161 @default.
- W1995241716 hasRelatedWork W1503601067 @default.
- W1995241716 hasRelatedWork W1968608348 @default.
- W1995241716 hasRelatedWork W2010588138 @default.
- W1995241716 hasRelatedWork W2015535429 @default.
- W1995241716 hasRelatedWork W2044228263 @default.
- W1995241716 hasRelatedWork W2050696740 @default.
- W1995241716 hasRelatedWork W2121424317 @default.
- W1995241716 hasRelatedWork W2299084559 @default.
- W1995241716 hasRelatedWork W2482365960 @default.
- W1995241716 hasRelatedWork W2774118179 @default.
- W1995241716 hasVolume "204" @default.
- W1995241716 isParatext "false" @default.
- W1995241716 isRetracted "false" @default.
- W1995241716 magId "1995241716" @default.
- W1995241716 workType "article" @default.