Filters








11 Hits in 2.4 sec

Automates et codes zigzag

Marcella Anselmo
1991 RAIRO - Theoretical Informatics and Applications  
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

Jean-Pierre Pécuchet
1985 Theoretical Computer Science  
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

J. P. Pécuchet
1985 RAIRO Informatique théorique  
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]

J. P. Pécuchet
1984 Lecture Notes in Computer Science  
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  
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

Brigitte Rozoy
1986 RAIRO - Theoretical Informatics and Applications  
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é

M. Anselmo
1990 Theoretical Computer Science  
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  
(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  
(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  
(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

Simon Elise
2019 unpublished
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