A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
Automates et codes zigzag
1991
RAIRO - Theoretical Informatics and Applications
Preserved Fulltext
LES AUTOMATES BOUSTROPHÉDONS Pour l'étude des « zigzag » sur les mots, il est naturel et en plus très utile, d'utiliser des automates boustrophédons, ou « 2-way » selon la terminologie anglaise. ...
Si on pose \^x ( w ) ^ nombre de factorisations zigzag distinctes de w sur X on a la PROPOSITION 1 : Pour tout langage reconnaissable X sur un alphabet fini A, il existe un automate boustrophédon sé^ ~ ...
doi:10.1051/ita/1991250100491
fatcat:x275penlp5bc3mtaom6pj6s4wa
Automates boustrophédon et mots infinis
1985
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Nous montrons que le langage de mots infinis reconnu par un automate boustroph6don est rationnel. Le r6sultat est effectif. Abstract. ...
P3cuche~
Informellement le mot infini a ~ A '° est reconnu par B s'il admet une lecture
couvrante commen~ant
Th6or6me 1 . 1 Pour tout automate boustrophedon B le langage IIBII des mots infinis reconnus ...
Dans ce qui suit A d6signe un alphabet fini, A* l'ensemble des mots finis sur A et A ~' celui des mots infinis. Ces deux ensembles sont munis de leur structure habituelle de semi-groupe (cf. [3] ). ...
doi:10.1016/0304-3975(85)90009-x
fatcat:lntqwms5mzhgbnk4pwdcapm2eu
Automates boustrophedon, semi-groupe de Birget et monoïde inversif libre
1985
RAIRO Informatique théorique
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
On peut de façon naturelle interpréter un automate boustrophédon travaillant sur l'alphabet A comme un automate fini (à un seul sens de lecture) travaillant sur un alphabet A \J Â où Â est une copie disjointe ...
REMARQUE 2.4: Un automate fini [respectivement fini déterministe] s# = (Q, ô_, Q+, F) sur l'alphabet A peut être considéré comme un automate boustrophédon [respectivement boustrophédon déterministe] sur ...
Enfin signalons que le comportement infini des boustrophédon est identique à celui des automates finis et correspond aux parties rationnelles de mots infinis {cf. [8] ). ...
doi:10.1051/ita/1985190100711
fatcat:7r655o2cwbblrc6lgonjah3d7e
Automates boustrophedon, semi-groupe de birget et monoide inversif libre
[chapter]
1984
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
On peut de façon naturelle interpréter un automate boustrophédon travaillant sur l'alphabet A comme un automate fini (à un seul sens de lecture) travaillant sur un alphabet A \J Â où Â est une copie disjointe ...
REMARQUE 2.4: Un automate fini [respectivement fini déterministe] s# = (Q, ô_, Q+, F) sur l'alphabet A peut être considéré comme un automate boustrophédon [respectivement boustrophédon déterministe] sur ...
Enfin signalons que le comportement infini des boustrophédon est identique à celui des automates finis et correspond aux parties rationnelles de mots infinis {cf. [8] ). ...
doi:10.1007/3-540-13345-3_35
fatcat:gpwbxgdedvgghkvj5ejvbwfvfe
Page 3748 of Mathematical Reviews Vol. , Issue 86h
[page]
1986
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Pécuchet, Automates boustrophedon sur des mots
infinis [Boustrophedon automata on infinite words] (pp. 47-54).
Part II. Logic and automata: J.-E. ...
Beauquier, Ensembles reconnaissables de mots bi-infinis. Limite et déterminisme [Rec- ognizable sets of bi-infinite words. Limit and determinism] (pp.
28-46); J.-P. ...
Outils et résultats pour les transducteurs boustrophédons
1986
RAIRO - Theoretical Informatics and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
On dit que le calcul a alors produit le mot R\ écrit sur le ruban de sortie. ...
Intuitivement, on peut décrire le mode de travail de ces machines comme suit : -Un mot R est écrit sur le ruban d'entrée, la tête de lecture est placée sur la première lettre de R; le ruban d'écriture ...
doi:10.1051/ita/1986200302211
fatcat:vxmyy2grhfaeplq46736njq5ae
Sur les codes zigzag et leur décidabilité
1990
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Ees outils employ& pour l'etude des "zigzag" sur %es mats sont les automates "Wateres" (ou "boustrophedons", ou "2-way" selon la terminologie anglaise d'une partie F de Q x (A U A) x Q contenant les filches ...
Soit w un mot de A*, f, , f2 deux,factorisations zigzag de w sur un langage X c A* et c(fi) et c($) les chemins correspondant dans un automate & E J&(X' ). ...
doi:10.1016/0304-3975(90)90083-t
fatcat:sobjcntemjao3lzozgblgdbo3a
Page 2082 of Mathematical Reviews Vol. , Issue 87d
[page]
1987
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
(F-ROUEN-I) 87d:68022 Automates boustrophedon sur des mots infinis. [Two-way finite automata on infinite words]
Automata on infinite words (Le Mont-Dore, 1984), 47-54, Lecture Notes in Comput. ...
Logics and models of concurrent systems (La Colle-sur-Loup,
1984), 147-167, NATO Adv. Sci. Inst. Ser. F: Comput.
Systems Sci., 13, Springer, Berlin-New York, 1985. ...
Page 922 of Mathematical Reviews Vol. , Issue Index
[page]
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
(English summary) [Two-way finite automata, Birget igroups and free inverse monoids]
Automates boustrophédon et mots infinis. ...
., (86d:68001) Hots, Ginter Outline of an algebraic language theory. 86h:68090 Idt, Jeanne Automates a pile sur des alphabets infinis. ...
Page 771 of Mathematical Reviews Vol. , Issue Index
[page]
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
(Howard Straubing) 86k:68054 — 68Q45 (03D05, 20M35, 68Q05)
Automates boustrophédon et mots infinis. (English summary) [Two-way finite automata and infinite words] Theoret. Comput. ...
(Summary) 86d:76039 76W05 (82A45)
Pécuchet, Jean-Pierre Automates boustrophédon, semi-groupe de Birget et monoide inversif libre. ...
Developing ecoacoustic indices to monitor coral reef ecological state and functioning
2019
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Je te suis infiniment reconnaissant d'avoir accepté d'encadrer un tel sujet, sur lequel on partait quand même un peu à l'aveugle. ...
pas pareil sur les récifs ? ...
We thank the crew of research vessel Amborella (Government of New Caledonia) and the pilots of the Archamia (IRD Nouméa) for help in data collection, as well as the Reserve Naturelle Marine de La Réunion ...
doi:10.13140/rg.2.2.33931.23840
fatcat:wj4lpit7rzabxnrlrgogdbukeu