---
title: "TINA — paper by Seneff (1992) — summary and ideas"
description: "Seneff presents TINA, a parser that combines context-free grammars, ATN-style networks and… 26 references, cited by 41 papers here."
authors: ["Stephanie Seneff"]
year: 1992
venue: "Computational Linguistics"
source: "https://aclanthology.org/J92-1004/"
licence: "CC BY-NC-SA 3.0 (ACL Anthology, before 2016)"
licence_url: "https://creativecommons.org/licenses/by-nc-sa/3.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/seneff-1992-tina-natural-language-system-spoken/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/seneff-1992-tina-natural-language-system-spoken/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [1992](https://md.research.elamur.ai/free/en/papers/1992/) / TINA: A Natural Language System for Spoken Language Applications

# TINA: A Natural Language System for Spoken Language Applications

**Authors:** Stephanie Seneff · **Year:** 1992 · **Venue:** [Computational Linguistics](https://md.research.elamur.ai/free/en/venues/cl/) ([Computational Linguistics 1992](https://md.research.elamur.ai/free/en/venues/cl/1992/)) · **Licence:** [CC BY-NC-SA 3.0 (ACL Anthology, before 2016)](https://creativecommons.org/licenses/by-nc-sa/3.0/)

**Links:** [Publisher's page](https://aclanthology.org/J92-1004/) · [PDF](https://aclanthology.org/J92-1004.pdf) · [OpenAlex](https://openalex.org/W1936920915)

**Citations:** 327 citations (OpenAlex, 2026-10-14) · [41](https://md.research.elamur.ai/free/en/papers/seneff-1992-tina-natural-language-system-spoken/cited-by/) in our library, of the 149,439 papers whose bibliographies we read

## Summary
Spoken language systems need a natural language component that produces a meaning representation and also constrains the speech recognizer. To do the second job, a parser must reject ill-formed word strings rather than simply maximize coverage. Seneff presents TINA, a parser that combines context-free grammars, ATN-style networks and unification. Hand-written rewrite rules are compiled into a shared network for each left-hand category. Transition probabilities between sibling categories are then estimated automatically from training sentences, which are parsed through a bootstrapping procedure. Parsing runs top-down with a best-first stack-decoding queue. Features attached to categories, not rules, handle agreement, long-distance movement and semantic restrictions. Upper levels of the tree encode syntax and lower levels encode semantics, so a semantic frame can be read directly from the parse. The probabilistic network can predict next-word candidates. This lets TINA screen hypotheses from MIT's SUMMIT recognizer in two database-access domains. The work matters because it shows one grammar can support both understanding and recognition constraint, with long-distance constraints that go beyond bigram models.

## Key points
- TINA's unification constraints are tied to categories, and features pass between nodes by default. Hypotheses are copied nondestructively, so no explicit backtracking is needed.
- Arc probabilities come from sibling-pair counts, normalized per left sibling, using special [start] and [end] nodes. In the appendix's three-digit number grammar, the transition from start to digits within hundreds-place gets probability 3/4.
- In the same worked example, the test phrase "four fifteen" has a perplexity of roughly 14.
- A built-in sentence generator exposes overgeneralization in the grammar and also produces a word-pair language model for the recognizer.
- TINA is integrated with SUMMIT and filters either complete sentences or partial theories during the search. The work was funded by DARPA.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

## Institutions

- [Massachusetts Institute of Technology](https://md.research.elamur.ai/free/en/universities/massachusetts-institute-of-technology/) — University, Cambridge, United States · 243 works · 76,506 citations

📚 Shelves (4): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 18,614 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 17,965 works · [🎭 Arts and Humanities](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/) · 17,450 works · [🗣️ Language and Linguistics](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/language-and-linguistics/) · 17,296 works

## Cite

Cite as: Stephanie Seneff. 1992. TINA: A Natural Language System for Spoken Language Applications. Computational Linguistics.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@article{seneff1992tina,
  title = {{TINA: A Natural Language System for Spoken Language Applications}},
  author = {Stephanie Seneff},
  journal = {Computational Linguistics},
  year = {1992},
  url = {https://aclanthology.org/J92-1004/}
}
```

- [← previous Tokenization as the Initial Phase in NLP](https://md.research.elamur.ai/free/en/papers/webster-1992-tokenization-as-initial-phase-nlp/)
- [next → A Problem for RST: The Need for Multi-Level Discourse Analysis](https://md.research.elamur.ai/free/en/papers/moore-1992-problem-rst-need-multi-level/)
- [↑ back to papers of 1992](https://md.research.elamur.ai/free/en/papers/1992/)

## References

26 references, 1 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Boisen, S.; Chow, Y.-L.; Haas, A.; lngria, R.; Roukos, S.; and Stallard, D. (1989). "The BBN spoken language system." In Proceedings, DARPA Speech and Natural Language Workshop. 106-111. [find](https://scholar.google.com/scholar?q=Boisen%2C+S%2E%3B+Chow%2C+Y%2E%2DL%2E%3B+Haas%2C+A%2E%3B+lngria%2C+R%2E%3B+Roukos%2C+S%2E%3B+and+Stallard%2C+D%2E+%281989%29%2E+%22The+BBN+spoken+language+system%2E%22+In+Proceedings%2C+DARPA+Speech+and+Natural+Language+Workshop%2E+106%2D111%2E)
2. Bresnan, J., ed. (1982). The Mental Representation of Grammatical Relations. Cambridge, MA: The MIT Press. [find](https://scholar.google.com/scholar?q=Bresnan%2C+J%2E%2C+ed%2E+%281982%29%2E+The+Mental+Representation+of+Grammatical+Relations%2E+Cambridge%2C+MA%3A+The+MIT+Press%2E)
3. Chomsky, Noam (1977). "On wh-movement." In Formal Syntax, edited by P. Culicover, T. Wasow, and A. Akmajian. New York: Academic Press. [find](https://scholar.google.com/scholar?q=Chomsky%2C+Noam+%281977%29%2E+%22On+wh%2Dmovement%2E%22+In+Formal+Syntax%2C+edited+by+P%2E+Culicover%2C+T%2E+Wasow%2C+and+A%2E+Akmajian%2E+New+York%3A+Academic+Press%2E)
4. De Mattia, M., and Giachin, E. P. (1989). "Experimental results on large vocabulary continuous speech understanding." ICASSP-89 Proceedings. 691-694. [find](https://scholar.google.com/scholar?q=De+Mattia%2C+M%2E%2C+and+Giachin%2C+E%2E+P%2E+%281989%29%2E+%22Experimental+results+on+large+vocabulary+continuous+speech+understanding%2E%22+ICASSP%2D89+Proceedings%2E+691%2D694%2E)
5. Fillmore, C. J. (1968). "The case for case." In Universals in Linguistic Theory, edited by E. Bach and R. Harms. New York: Holt, Rinehart, and Winston. 1-90. [find](https://scholar.google.com/scholar?q=Fillmore%2C+C%2E+J%2E+%281968%29%2E+%22The+case+for+case%2E%22+In+Universals+in+Linguistic+Theory%2C+edited+by+E%2E+Bach+and+R%2E+Harms%2E+New+York%3A+Holt%2C+Rinehart%2C+and+Winston%2E+1%2D90%2E)
6. Goodine, D.; Seneff, S.; Hirschman, L.; and Phillips, M. (1991). "Full integration of speech and language understanding in the MIT spoken language system." In Proceedings, 2nd European Conference on Speech Communication and Technology. Genova, Italy. 24-26. [find](https://scholar.google.com/scholar?q=Goodine%2C+D%2E%3B+Seneff%2C+S%2E%3B+Hirschman%2C+L%2E%3B+and+Phillips%2C+M%2E+%281991%29%2E+%22Full+integration+of+speech+and+language+understanding+in+the+MIT+spoken+language+system%2E%22+In+Proceedings%2C+2nd+European+Conference+on+S)
7. Grishman, R.; Hirschman, L.; and Nhan, N. T. (1986). "[Discovery procedures for sublanguage selectional patterns: Initial experiments](https://md.research.elamur.ai/free/en/papers/grishman-1986-discovery-procedures-sublanguage-selectional-patterns/)." Computational Linguistics 12(3): 205-215.
8. Hart, P.; Nilsson, N. J.; and Raphael B. (1968). "A formal basis for the heuristic determination of minimum cost paths." IEEE Transactions of Systems, Science and Cybernetics SSC-4(2): 100-107. [find](https://scholar.google.com/scholar?q=Hart%2C+P%2E%3B+Nilsson%2C+N%2E+J%2E%3B+and+Raphael+B%2E+%281968%29%2E+%22A+formal+basis+for+the+heuristic+determination+of+minimum+cost+paths%2E%22+IEEE+Transactions+of+Systems%2C+Science+and+Cybernetics+SSC%2D4%282%29%3A+100%2D107%2E)
9. Hirschman, L.; Grishman, R.; and Sager, N. (1975). "Grammatically-based automatic word class formation." Information Processing and Management 11: 39-57. [find](https://scholar.google.com/scholar?q=Hirschman%2C+L%2E%3B+Grishman%2C+R%2E%3B+and+Sager%2C+N%2E+%281975%29%2E+%22Grammatically%2Dbased+automatic+word+class+formation%2E%22+Information+Processing+and+Management+11%3A+39%2D57%2E)
10. Jelinek, E (1976). "Continuous speech recognition by statistical methods." IEEE Proceedings 64(4): 532-556. [find](https://scholar.google.com/scholar?q=Jelinek%2C+E+%281976%29%2E+%22Continuous+speech+recognition+by+statistical+methods%2E%22+IEEE+Proceedings+64%284%29%3A+532%2D556%2E)
11. Katz, S. M. (1987). "Estimation of probabilities from sparse data for the language model component of a speech recognizer." ASSP-35: 400-401. [find](https://scholar.google.com/scholar?q=Katz%2C+S%2E+M%2E+%281987%29%2E+%22Estimation+of+probabilities+from+sparse+data+for+the+language+model+component+of+a+speech+recognizer%2E%22+ASSP%2D35%3A+400%2D401%2E)
12. Lamel, L.; Kassel, R. H.; and Seneff, S. (1986). "Speech database development: Design and analysis of the acoustic-phonetic corpus." In Proceedings, DARPA Speech Recognition Workshop. Palo Alto, CA. 100-109. [find](https://scholar.google.com/scholar?q=Lamel%2C+L%2E%3B+Kassel%2C+R%2E+H%2E%3B+and+Seneff%2C+S%2E+%281986%29%2E+%22Speech+database+development%3A+Design+and+analysis+of+the+acoustic%2Dphonetic+corpus%2E%22+In+Proceedings%2C+DARPA+Speech+Recognition+Workshop%2E+Palo+Alto%2C+CA%2E+1)
13. Lee, K. E (1989). Automatic Speech Recognition: The Development of the SPHINX System, Appendix I. Boston: Kluwer Academic Publishers. [find](https://scholar.google.com/scholar?q=Lee%2C+K%2E+E+%281989%29%2E+Automatic+Speech+Recognition%3A+The+Development+of+the+SPHINX+System%2C+Appendix+I%2E+Boston%3A+Kluwer+Academic+Publishers%2E)
14. Lee, K. F.; Hon, H. W.; and Reddy, R. (1989). "An overview of the SPHINX speech recognition system." IEEE Transactions on Acoustics, Speech, and Signal Processing 38(1): 35-46. [find](https://scholar.google.com/scholar?q=Lee%2C+K%2E+F%2E%3B+Hon%2C+H%2E+W%2E%3B+and+Reddy%2C+R%2E+%281989%29%2E+%22An+overview+of+the+SPHINX+speech+recognition+system%2E%22+IEEE+Transactions+on+Acoustics%2C+Speech%2C+and+Signal+Processing+38%281%29%3A+35%2D46%2E)
15. Niedermair, G. Th. (1989). "The use of a semantic network in speech dialogue." 1st European Conference on Speech Communication and Technology, Paris, France. 26-29. [find](https://scholar.google.com/scholar?q=Niedermair%2C+G%2E+Th%2E+%281989%29%2E+%22The+use+of+a+semantic+network+in+speech+dialogue%2E%22+1st+European+Conference+on+Speech+Communication+and+Technology%2C+Paris%2C+France%2E+26%2D29%2E)
16. Niemann, H. (1990). "The interaction of word recognition and linguistic processing in speech understanding." Invited Lecture, NATO-ASI Workshop on Speech Recognition and Understanding, Cetraro, Italy. [find](https://scholar.google.com/scholar?q=Niemann%2C+H%2E+%281990%29%2E+%22The+interaction+of+word+recognition+and+linguistic+processing+in+speech+understanding%2E%22+Invited+Lecture%2C+NATO%2DASI+Workshop+on+Speech+Recognition+and+Understanding%2C+Cetraro%2C+Italy%2E)
17. Pallett, D. (1989). "Benchmark tests for DARPA resource management database performance evaluations." In Proceedings, ICASSP-89. 536-539. [find](https://scholar.google.com/scholar?q=Pallett%2C+D%2E+%281989%29%2E+%22Benchmark+tests+for+DARPA+resource+management+database+performance+evaluations%2E%22+In+Proceedings%2C+ICASSP%2D89%2E+536%2D539%2E)
18. Seneff, S.; Glass, J.; Goddeau, D.; Goodine, D.; Hirschman, L.; Leung, H.; Phillips, M.; Polifroni, J.; and Zue, V. (1991). "Development and preliminary evaluation of the MIT ATIS system." Fourth DARPA Speech and Natural Language Workshop, Asilomar, CA. 88-93. [find](https://scholar.google.com/scholar?q=Seneff%2C+S%2E%3B+Glass%2C+J%2E%3B+Goddeau%2C+D%2E%3B+Goodine%2C+D%2E%3B+Hirschman%2C+L%2E%3B+Leung%2C+H%2E%3B+Phillips%2C+M%2E%3B+Polifroni%2C+J%2E%3B+and+Zue%2C+V%2E+%281991%29%2E+%22Development+and+preliminary+evaluation+of+the+MIT+ATIS+system%2E%22+Fourth+DARP)
19. Viterbi, A. (1967). "Error bounds for convolutional codes and an asymptotically optimal decoding algorithm." IEEE Transactions on Information Theory IT-13. 260-269. [find](https://scholar.google.com/scholar?q=Viterbi%2C+A%2E+%281967%29%2E+%22Error+bounds+for+convolutional+codes+and+an+asymptotically+optimal+decoding+algorithm%2E%22+IEEE+Transactions+on+Information+Theory+IT%2D13%2E+260%2D269%2E)
20. Woods, W. A. (1970). "Transition network grammars for natural language analysis." Commun. of the ACM 13: 591-606. [find](https://scholar.google.com/scholar?q=Woods%2C+W%2E+A%2E+%281970%29%2E+%22Transition+network+grammars+for+natural+language+analysis%2E%22+Commun%2E+of+the+ACM+13%3A+591%2D606%2E)
21. Woods, W. A. (1986). "Semantics and quantification in natural language question answering." In Readings in Natural Language Processing, edited by B. J. Grosz, K. S. Jones; and B. L. Webber. Los Altos, CA: Morgan Kaufmann. 205-248. [find](https://scholar.google.com/scholar?q=Woods%2C+W%2E+A%2E+%281986%29%2E+%22Semantics+and+quantification+in+natural+language+question+answering%2E%22+In+Readings+in+Natural+Language+Processing%2C+edited+by+B%2E+J%2E+Grosz%2C+K%2E+S%2E+Jones%3B+and+B%2E+L%2E+Webber%2E+Los+Altos%2C)
22. Young, S. R. (1989). "The minds system: Using context and dialog to enhance speech recognition." Proceedings, DARPA Speech and Natural Language Workshop. 131-136. [find](https://scholar.google.com/scholar?q=Young%2C+S%2E+R%2E+%281989%29%2E+%22The+minds+system%3A+Using+context+and+dialog+to+enhance+speech+recognition%2E%22+Proceedings%2C+DARPA+Speech+and+Natural+Language+Workshop%2E+131%2D136%2E)
23. Zue, V.; Daly, N.; Glass, J.; Goodine, D.; Leung, H.; Phillips, M.; Polifroni, J.; Seneff, S.; and Sodof, M. (1989a). "The collection and preliminary analysis of a spontaneous speech database." DARPA Speech and Natural Language Workshop. Harwichport, MA. 15-18. [find](https://scholar.google.com/scholar?q=Zue%2C+V%2E%3B+Daly%2C+N%2E%3B+Glass%2C+J%2E%3B+Goodine%2C+D%2E%3B+Leung%2C+H%2E%3B+Phillips%2C+M%2E%3B+Polifroni%2C+J%2E%3B+Seneff%2C+S%2E%3B+and+Sodof%2C+M%2E+%281989a%29%2E+%22The+collection+and+preliminary+analysis+of+a+spontaneous+speech+database%2E%22+DARPA+)
24. Zue, V.; Glass, J.; Phillips, M.; and Seneff, S. (1989b). "The MIT SUMMIT speech recognition system, a progress report." Proceedings, DARPA Speech and Natural Language Workshop. Philadelphia. 21-23. [find](https://scholar.google.com/scholar?q=Zue%2C+V%2E%3B+Glass%2C+J%2E%3B+Phillips%2C+M%2E%3B+and+Seneff%2C+S%2E+%281989b%29%2E+%22The+MIT+SUMMIT+speech+recognition+system%2C+a+progress+report%2E%22+Proceedings%2C+DARPA+Speech+and+Natural+Language+Workshop%2E+Philadelphia%2E+21%2D23%2E)
25. Zue, V.; Glass, J.; Goodine, D.; Leung, H.; Phillips;, M.; Polifroni, J.; and Seneff, S. (1990). "The VOYAGER speech understanding system: Preliminary development and evaluation." IEEE International Conference on Acoustics, Speech and Signal Processing. Albuquerque, NM. 73-76. [find](https://scholar.google.com/scholar?q=Zue%2C+V%2E%3B+Glass%2C+J%2E%3B+Goodine%2C+D%2E%3B+Leung%2C+H%2E%3B+Phillips%3B%2C+M%2E%3B+Polifroni%2C+J%2E%3B+and+Seneff%2C+S%2E+%281990%29%2E+%22The+VOYAGER+speech+understanding+system%3A+Preliminary+development+and+evaluation%2E%22+IEEE+International+C)
26. Zue, V.; Glass, J.; Goodine, D.; Leung, H.; Phillips, M.; Polifroni, J.; and Seneff, S. (1991). "Integration of speech recognition and natural language processing in the MIT VOYAGER system." IEEE International Conference on Acoustics, Speech and Signal Processing. Toronto, Ontario. 14-17. [find](https://scholar.google.com/scholar?q=Zue%2C+V%2E%3B+Glass%2C+J%2E%3B+Goodine%2C+D%2E%3B+Leung%2C+H%2E%3B+Phillips%2C+M%2E%3B+Polifroni%2C+J%2E%3B+and+Seneff%2C+S%2E+%281991%29%2E+%22Integration+of+speech+recognition+and+natural+language+processing+in+the+MIT+VOYAGER+system%2E%22+IEEE+Inte)

*Updated 30 October 2026*