A logical-based language for feature specification and transmission control

  • P. Sébillot
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 592)


In this paper, we present a logic-programming modelling of feature filtering mechanisms. Feature filtering is an important topic in natural language processing. We give a logical-based specification, valid for different theories of features (including their evolution from the lexicon, expressed in terms of axioms, and including control tools). We define the logical foundations of these specifications, which have been shown useful for naturallanguage grammar programmers. The logical-based language and our formalization are very general and independent from any parsing strategy. They permit to represent feature and control systems proposed by different linguistic theories.


Logic Program Feature Descriptor Complete Lattice Linguistic Theory Lexical Entry 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Nivette. Principes de grammaire générative. Fernand Nathan, Labor, 1974.Google Scholar
  2. [2]
    L. Karttunen. Features and values. In Proc. Int. Conf. on Computational Linguistics, Stanford, CA, 1984.Google Scholar
  3. [3]
    P. Saint-Dizier. Expression of syntactic and semantic features in logic-based grammars. Computational Intelligence, 2, 1–8, 1986.Google Scholar
  4. [4]
    J.W. Lloyd. Foundations of Logic Programming. Springer-Verlag, second extended edition, 1987.Google Scholar
  5. [5]
    M.H. Van Emden and R.A. Kowalski. The semantics of predicate logic as a programming language. Journal of the ACM, 23, 4, 733–742, 1976.CrossRefGoogle Scholar
  6. [6]
    H. Ait-Kaci and R. Nasr. Login: a logic programming language with built-in inheritance. The Journal of Logic Programming, 3, 185–215, 1986.CrossRefGoogle Scholar
  7. [7]
    P. Sébillot. Logical modelling of constraints on acceptable syntactic tree forms for natural language analysis. In Proc. 7th IAICV, Ramat Gan, Israel, 1990.Google Scholar
  8. [8]
    P. St-Dizier. Contextual discontinuous grammars. In V. Dahl and P. St-Dizier, editors, Natural Language Understanding and Logic Programming II, North Holland Pub., 1988.Google Scholar
  9. [9]
    N. Chomsky. Lectures on Government and Binding. Foris Pub., Dordrecht, Holland, 1982.Google Scholar
  10. [10]
    N. Chomsky. Barriers. Linguistic Inquiry Monograph No. 13, MIT Press, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • P. Sébillot
    • 1
  1. 1.IrisaRennes CedexFrance

Personalised recommendations