NEPs Applied to Solve Specific Problems

In the following pages we will use NEPS to solve several small instances of well known NP problems. We will show computational implementations of NEPs.

[1]  Ruslan Mitkov,et al.  The Oxford handbook of computational linguistics , 2003 .

[2]  W. N. Locke,et al.  Machine Translation of Languages: Fourteen Essays , 1955 .

[3]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[4]  Zellig S. Harris,et al.  String Analysis Of Sentence Structure , 1965 .

[5]  Thorsten Brants,et al.  TnT – A Statistical Part-of-Speech Tagger , 2000, ANLP.

[6]  Enrique Alfonseca Cubero.  An Approach for Automatic Generation of on-line Information Systems based on the Integration of Natural Language Processing and Adaptive Hypermedia Techniques , 2003 .

[7]  Victor Mitrana,et al.  Hybrid Networks of Evolutionary Processors , 2003, GECCO.

[8]  Victor Mitrana,et al.  Accepting Hybrid Networks of Evolutionary Processors , 2004, DNA.

[9]  Victor Mitrana,et al.  All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size , 2007, Inf. Process. Lett..

[10]  Ingrid Fischer,et al.  Parsing String Generating Hypergraph Grammars , 2004, ICGT.

[11]  Victor Mitrana,et al.  Evolutionary systems: a language generating device inspired by evolving communities of cells , 2000, Acta Informatica.

[12]  Andrei Mikheev,et al.  Periods, Capitalized Words, etc. , 2002, CL.

[13]  Victor Mitrana,et al.  Accepting networks of splicing processors: Complexity results , 2007, Theor. Comput. Sci..

[14]  Victor Mitrana,et al.  Solving NP-Complete Problems With Networks of Evolutionary Processors , 2001, IWANN.

[15]  Victor Mitrana,et al.  On the size complexity of hybrid networks of evolutionary processors , 2005, Theor. Comput. Sci..

[16]  Andreas Zollmann,et al.  Syntax Augmented Machine Translation via Chart Parsing , 2006, WMT@HLT-NAACL.

[17]  Victor Mitrana,et al.  Networks of evolutionary processors , 2003, Acta Informatica.

[18]  Ashish Choudhury,et al.  Network of Evolutionary Processors with Splicing Rules , 2005, IWINAC.

[19]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[20]  Kevin Bretonnel Cohen,et al.  1. Introduction to natural language processing , 2014 .

[21]  Ceriel J. H. Jacobs,et al.  Parsing Techniques - A Practical Guide , 2007, Monographs in Computer Science.