Patent Document ID: 9710451
Application ID: 14318852

Base Claim:
1. A method for natural-language processing based on DNA computing, the method comprising: a processor of a computer system translating a grammatical rule of a natural language into a listing of a first sequence of nucleotides, wherein the grammatical rule comprises an ordered set of slots, and wherein each slot of the ordered set of slots is configured to be filled with a compatible token, and wherein a token is a string of characters comprised by a vocabulary of the natural language; the processor further translating a first token of the vocabulary into a listing of a second sequence of nucleotides; the processor decoding information represented by a first bonded pair of nucleotide sequences, wherein the first bonded pair was formed by a chemical bonding of a first nucleotide chain to a second nucleotide chain, wherein nucleotides of the first nucleotide chain are ordered in the first sequence, wherein nucleotides of the second nucleotide chain are ordered in the second sequence, and wherein the decoded information represents a data structure formed by filling a first slot of the ordered set of slots with the first token; the processor determining that the first token comprises an adjacent pair of duplicate substrings; the processor identifying a second token that, other than omitting one occurrence of the duplicate substrings, is identical to the first token; the processor translating the second token into a listing of a third sequence of nucleotides; and the processor decoding information represented by a second bonded pair of nucleotide sequences, wherein the second bonded pair was formed by a chemical bonding of a third nucleotide chain to a fourth nucleotide chain, wherein nucleotides of the third nucleotide chain are ordered in the third sequence, wherein nucleotides of the fourth nucleotide chain are ordered in the first sequence, and wherein the decoded information represents a data structure formed by filling a first slot of the ordered set of slots with the second token.

---

Claim 2:
2. The method of claim 1 , wherein an unfilled slot of the ordered set of slots is compatible with the first token if a first grammatical classification associated with the unfilled slot matches a second grammatical classification associated with the first token.