×

The syntactic prediction with token automata: Application to HandiAS system. (English) Zbl 0984.68103

Summary: This paper presents a finite-state machine to compute the probability of a word appearance when one knows the left syntactic context. We memorize the token number of words in a dictionary and the token number of syntactic categories on finite-state automata. We compute a word probability with these numbers. If we have not predicted the awaited word, we take into account the first letter for a new prediction, and so on. This system has been implemented on a prototype software for disabled communication aid, called HandiAS and it is a part of the Research project CNHL of the LI, the Computer Laboratory of the Tours University.

MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Catach, N., Les listes orthographiques de base du français (1984), Nathan: Nathan Paris
[2] Harris, Z. S., Mathematical Structures of Language (1968), Interscience: Interscience New York · Zbl 0195.02202
[3] A. Juilland, D. Brodin, C. Davidovitch, Frequency dictionary of french words, Mouton & Co, La Haye, 1970.; A. Juilland, D. Brodin, C. Davidovitch, Frequency dictionary of french words, Mouton & Co, La Haye, 1970.
[4] B. Le Pévédic, Prédiction Morphosyntaxique évolutive dans un système d’aide à la saisie de textes pour des personnes handicapées physiques, Doctoral Thesis, University of Nantes, 1997.; B. Le Pévédic, Prédiction Morphosyntaxique évolutive dans un système d’aide à la saisie de textes pour des personnes handicapées physiques, Doctoral Thesis, University of Nantes, 1997.
[5] Maurel, D., Préanalyse des adverbes de date du français, TA Inform., 32, 2, 5-17 (1991)
[6] Maurel, D., Building automaton on Schemata and Acceptability Tables, (Wood, D.; Yu, S., First Workshop on Implementing automata (WIA 96), London, Ontario, Lecture Notes in Computer Science, Vol. 1260 (1996), Springer: Springer Berlin), 72-86
[7] Maurel, D., Pseudo-minimal transducer, Theoret. Comput. Sci., 231, 129-139 (2000) · Zbl 0951.68063
[8] Maurel, D.; Le Pévédic, B.; Yavchitz, J., La prédiction lexicale et syntaxique à partir du contexte gaucheApplication au système HandiAS, Rev. Inform. Statist. Sci. Humaines, 33, 275-284 (1998)
[9] M. Mohri, Analyse et représentation par automates de structures syntaxiques composées, Doctoral Thesis, University Paris VII, 1993.; M. Mohri, Analyse et représentation par automates de structures syntaxiques composées, Doctoral Thesis, University Paris VII, 1993.
[10] Mohri, M., Finite-state transducers in language and speech processing, Comput. Linguistics, 23, 2, 269-311 (1997)
[11] P. Richard, P. Gaucher, D. Maurel, Projet CNHL: Chambre Nomade pour Handicapés Lourds, Proceedings of HANDICAP 2000, 2000, pp. 101-107.; P. Richard, P. Gaucher, D. Maurel, Projet CNHL: Chambre Nomade pour Handicapés Lourds, Proceedings of HANDICAP 2000, 2000, pp. 101-107.
[12] E. Roche, Analyse syntaxique transformationnelle de français par transducteurs et lexique-grammaires, Doctoral Thesis, University Paris VII, 1993.; E. Roche, Analyse syntaxique transformationnelle de français par transducteurs et lexique-grammaires, Doctoral Thesis, University Paris VII, 1993.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.