Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2002-05-16
2009-12-15
Wozniak, James S (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000
Reexamination Certificate
active
07634398
ABSTRACT:
A method is provided for forming a reconstructed parse structure for an initial parse structure. Under the method, at least one rule used to form the initial parse structure and at least one additional rule are executed to form the reconstructed parse structure. In many embodiments, the reconstructed parse structure differs from the initial parse structure in that a node is located in a different position in the reconstructed parse structure than in the initial parse structure.
REFERENCES:
patent: 5146406 (1992-09-01), Jensen
patent: 5418717 (1995-05-01), Su et al.
patent: 5878386 (1999-03-01), Coughlin
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 6138098 (2000-10-01), Shieber et al.
patent: 6223150 (2001-04-01), Duan et al.
patent: 6243669 (2001-06-01), Horiguchi et al.
patent: 6243670 (2001-06-01), Bessho et al.
patent: 6275791 (2001-08-01), Weise
patent: 2002/0040292 (2002-04-01), Marcu
Stevenson, S. “A Competition-based Explanation of Syntactic Attachment Preferences and Garden Path Phenomena.” Association for Computational Linguistics, 1993, pp. 266-273.
Sturt et al. “Monotonic Syntactic Processing: A Cross-Linguistic Study of Attachment and Reanalysis.” Language and Cognitive Processes, 11, 1996, pp. 449-494.
Stevenson. “Parsing as Incremental Restructuring”. In: J. Fodor & F. Ferreira, Reanalysis in Sentence Processing. Dordrecht: Kluwer, 1998, pp. 327-362.
Ferrari-Bridgers, “Limits of on-line strategies of reanalysis,” Systems, Man, and Cybernetics, 2001 IEEE International Conference on , 2001, pp. 187-192.
Stahl, H. et al., “An Efficient Top-Down Parsing Algorithm for Understanding Speech by Using Stochastic Syntactic and Semantic Models,” 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings (Cat. No. 96CH35903), Part vol. 1, pp. 397-400 (1996).
His-Jian Lee et al., “Parsing Coordinate Constructions in Mandarin Chinese,” Computer Processing of Chinese & Oriental Languages, vol. 8, No. 1, pp. 19-35 (1994).
Ali, S.S., “A Propositional Semantic Network with Structured Variables for Natural Language Processing,” Proceedings of the 6thAustralian Joint Conference on Artificial Intelligence, pp. 365-370 (Nov. 16-19, 1993).
Shaban, M., “Using Shared-Packed Forests in a GB Parser,” Proceedings Sixth International Conference on Tools with Artificial Intelligence, pp. 246-252 (Nov. 6-9, 1994).
His-Jian Lee et al., “Parsing Chinese Nominalizations Based on HPSG,” Computer Processing of Chinese & Oriental Languages, vol. 6, No. 2, pp. 143-158 (Dec. 1992).
Jensen, K., “A Broad-Coverage Natural Language Analysis System,” International Workshop on Parsing Technologies, pp. 425-441 (1989).
Flickinger, D. et al., “Structure-Sharing in Lexical Representation,” 23rdAnnual Meeting of the Association for Computational Linguistics, Morristown, NJ, USA, pp. 262-267 (1985).
Karttunen, L. et al., “Structure Sharing with Binary Trees,” 23rdAnnual Meeting of the Association for Computational Linguistics pp. 133-164 (1985).
Uehara, K. et al., “Improvement on the Performance of Predicate Logic Oriented Parsing Program on a Virtual Machine,” Transactions of the Information Processing Society of Japan, vol. 25, No. 4, pp. 587-596 (1984).
Knoll Sonja S.
Parkinson David
Weise David N.
Magee Theodore M.
Microsoft Corporation
Westman Champlin & Kelly P.A.
Wozniak James S
LandOfFree
Method and apparatus for reattaching nodes in a parse structure does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for reattaching nodes in a parse structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reattaching nodes in a parse structure will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4119413