Skip to main content

Building automaton on schemata and acceptability tables

Application to French Date Adverbials

  • Contributed Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1260))

Abstract

This paper presents a lexical finite states automaton to parse French Date Adverbials. To build this automaton, I have developed an original model of representation (Schemata and Acceptability Tables), the computation and use of which I will explain in this paper.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Church K. W. (1983): “A finite-State Parser for Use in Speech Recognition”, ACL 83, the MIT Press.

    Google Scholar 

  2. Gross M. (1977): Grammaire transformationnelle du français: syntaxe du nom, Larousse, Paris (Reprint: Cantilène, Malakoff, 1986).

    Google Scholar 

  3. Gross M., Perrin D.(1989): “Electronic Dictionnaries and Automata in Computationnal Linguistics”, Lecture Notes in Computer Science, 377, Springer.

    Google Scholar 

  4. Harris Z. S. (1968): Mathematical Structures of Language, Interscience Publishers.

    Google Scholar 

  5. KarttunenL., Kaplan R. M., ZaenenA. (1992): “Two-level Morphology with Composition”, COL1NG 92.

    Google Scholar 

  6. Kaplan R. M., Kay M. (1994) “Regular Models of Phonological Rule systems”, Computational Linguistics 20.

    Google Scholar 

  7. Laporte E. (1988): Méthodes algorithmiques et lexicales de phonétisation de textes: applications au français, Doctoral dissertation in Computer Science, University Paris 7.

    Google Scholar 

  8. Le Bidois G. (1935): Syntaxe du français moderne, Paris, Picard.

    Google Scholar 

  9. Maurel D. (1989): Reconnaissance de séquences de mots par automate, adverbes de date du Français, Doctoral dissertation in Computer Science, University Paris 7.

    Google Scholar 

  10. Maurel D. (1990): “Recognizing sequences of words by automata; the case of French adverbials of date”, International Conference on Computational Lexicography, Balatonfüred, Hungary.

    Google Scholar 

  11. Maurel D. (1992): “Preanalysis of French adverbials of date”, 4th European Workshop Semantics of Time, Space, and Movement and Spacio-temporal reasoning, University of Toulouse, France.

    Google Scholar 

  12. Maurel D., Mohri M. (1994): “French Temporal Expressions: Recognition, Parsing and Real Computation”, 10 OED Conference, Waterloo, Ontario, Canada.

    Google Scholar 

  13. Maurel D., Mohri M. (1995): “Computation of French Temporal Expressions to query database”, NLDB'95.

    Google Scholar 

  14. Mohri M. (1993): Analyse et représentation par automates de structures syntaxiques composées, Doctoral dissertation in Computer Science, University Paris 7.

    Google Scholar 

  15. Mehryar Mohri, 1994. Compact Representations by Finite-State Transducers. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics (ACL 94).

    Google Scholar 

  16. Pereira F., Wright R. N. (1991): “Finite-State Approximation of Phrase Structure Grammars”, Proceedings of the 29st Meeting of the Association for Computational Linguistics.

    Google Scholar 

  17. Revuz D. (1991): Dictionnaires et lexiques — Méthodes et algorithmes, Doctoral dissertation in Computer Science, University Paris 7.

    Google Scholar 

  18. Roche E. (1993): Analyse syntaxique transformationnelle de français par transducteurs et lexique-grammaires, Doctoral dissertation in Computer Science, University Paris 7.

    Google Scholar 

  19. Silberztein M. (1993): Dictionnaires électroniques et analyse automatique de textes — Le système INTEX, Paris, Masson.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Darrell Raymond Derick Wood Sheng Yu

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maurel, D. (1997). Building automaton on schemata and acceptability tables. In: Raymond, D., Wood, D., Yu, S. (eds) Automata Implementation. WIA 1996. Lecture Notes in Computer Science, vol 1260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63174-7_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-63174-7_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63174-3

  • Online ISBN: 978-3-540-69205-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics