Skip to main content

Determining Consistency of Feature Terms with Distributed Disjunctions

  • Conference paper
GWAI-89 13th German Workshop on Artificial Intelligence

Part of the book series: Informatik-Fachberichte ((2252,volume 216))

Abstract

This paper gives a formal description of a new method for the unification of feature descriptions containing disjunctive information. Unlike other representations based on value disjunction [Karttunen 84, Eisele/Dörre 88], this method allows one to express dependencies between different disjunctions by assigning identifiers to them that can be shared between several disjunctions. By virtue of such identifiers, disjunctive information can often be kept local in cases in which other methods have to multiply it out with different, unrelated disjunctions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bear, J. (1987). Feature-Value Unification with Disjunctions. Ms. SRI International, Menlo Park, CA.

    Google Scholar 

  2. Bouma, G., E. Konig and H. Uszkoreit (1988). A flexible graph-unification formalism and its application to natural-language processing. In: IBM Journal of Research and Development.

    Google Scholar 

  3. Eisele, A. and J. Dorre (1988). Unification of disjunctive feature descriptions. In: Proceedings of the 26rd Annual Meeting of the ACL, Buffalo, NY.

    Google Scholar 

  4. Eisele, A. (1987). Eine Implementierung rekursiver Merkmalstrukturen mit disjunktiven Angaben. Diplomarbeit. Institut f. Informatik, Stuttgart.

    Google Scholar 

  5. Johnson, M. (1987). Attribute-Value Logic and the Theory of Grammar Ph.D. Dissertation, Stanford University.

    Google Scholar 

  6. Karttunen, L. (1984). Features and Values. In: Proceedings of COLING 1984, Stanford, CA.

    Google Scholar 

  7. Kasper, R.T. (1987). A Unification Method for Disjunctive Feature Descriptions. In: Proceedings of the 25th Annual Meeting of the ACL. Stanford, CA.

    Google Scholar 

  8. Kasper, R.T. and W. Rounds (1986). A Logical Semantics for Feature Structures. In: Proceedings of the 24th Annual Meeting of the ACL. Columbia University, New York, NY.

    Google Scholar 

  9. Smolka, G. (1988). A Feature Logic with Subsorts. LILOG-Report 33. IBM Germany.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dörre, J., Eisele, A. (1989). Determining Consistency of Feature Terms with Distributed Disjunctions. In: Metzing, D. (eds) GWAI-89 13th German Workshop on Artificial Intelligence. Informatik-Fachberichte, vol 216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75100-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-75100-4_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51743-6

  • Online ISBN: 978-3-642-75100-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics