Abstract
In this paper an efficient architecture for natural language processing is presented, implemented in hardware using FPGAs (Field Programmable Gate Arrays). The system can receive sentences belonging to a subset of Natural Languages (NL) from the internet or as SMS (Short Message Service). The recognition task of the input string uses Earley’s parallel parsing algorithm and produces intermediate code according to the semantics of the grammar. The intermediate code can be transmitted to a computer, for further processing. The high computational cost of the parsing task in conjunction with a possible large amount of input sentences, to be processed simultaneously, justify the hardware implementation of the grammar (syntax and semantics). An extensive illustrative example is given from the area of question answering, in order to show the feasibility of the proposed system.
Chapter PDF
Similar content being viewed by others
References
J. Earley, “An efficient context-free parsing algorithm”, Com. of ACM, 13, pp. 94–102, 1970.
Y. Li, H. Yang and H. V. Jagadish, “NaLIX: an interactive natural language interface for querying XML”, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pp. 900–902, Baltimore, Maryland
A. Yates, O. Etzioni and D. Weld, “A reliable natural language interface to household appliance”, Proceedings of the 8th international conference on Intelligent user interfaces, pp. 189–196, 2003
J. Kontos and G. Papakonstantinou, “Semantic interpretation of English like questions using procedural components”, NATO ASI on on-line mechanized information retrieval systems, Lyngby, Denmark, 1972.
Y. Chiang, K. Fu “Parallel parsing algorithms and VLSI implementation for syntactic pattern recognition”, IEEE Trans. Pattern Anal. and Mach. Intell. PAMI-7, 1984
Xilinx Official WebSite, www.xilinx.com
A. Aho, R. Sethi and J. Ullman, “Compilers — Principles, Techniques and Tools”, Reading, MA, MADDISON-WESLEY, pp. 293–296. 1986
J. Paaki, “Attribute grammar paradigms-a high-level methodology in language implementation” ACM Computing Surveys, 27(2): 196–255, 1995
C. Pavlatos, A. Dimopoulos and G. Papakonstantinou, “An Intelligent Embedded System for Control Applications”, Workshop on Modeling and Control of Complex Systems, Cyprus, 2005
C. Pavlatos, I. Panagopoulos and G. Papakonstantinou, “A programmable Pipelined Coprocessor for Parsing Applications”, Workshop on Application Specific Processors CODES, Stockholm, 2004
A. Koulouris, T. Andronikos, C. Pavlatos, A. Dimopoulos, I. Panagopoulos, and G. Papakonstantinou, “Efficient Signal Processing using Syntactic Pattern RecognitionMethods”, International Conference on SIGNAL AND IMAGE PROCESSING, Honolulu, Hawaii, USA, August 14–16, 2006
C. Pavlatos, A. Dimopoulos and G. Papakonstantinou, “An embedded system for the electrocardiogram recognition”, EMBEC05, Prague, Czech Republic, November 2005
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 International Federation for Information Processing
About this paper
Cite this paper
Pavlatos, C., Dimopoulos, A.C., Papakonstantinou, G. (2007). Hardware Natural Language Interface. In: Boukis, C., Pnevmatikakis, A., Polymenakos, L. (eds) Artificial Intelligence and Innovations 2007: from Theory to Applications. AIAI 2007. IFIP The International Federation for Information Processing, vol 247. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74161-1_33
Download citation
DOI: https://doi.org/10.1007/978-0-387-74161-1_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74160-4
Online ISBN: 978-0-387-74161-1
eBook Packages: Computer ScienceComputer Science (R0)