NOVELTY - An isolated or recombinant nucleic acid encoding a polypeptide having a lyase activity, is new.    USE - The sequences, composition, and methods are used in a variety of pharmaceutical, agricultural and industrial contexts, as described in the methods above.    DETAILED DESCRIPTION - An isolated or recombinant nucleic acid comprising:    (i) a nucleic acid sequence having at least 50-99%, or more or complete sequence identity to ODD SEQ ID NOS: 1-251, over a region of at least 20-1150 or more residues, or    (ii) a nucleic acid sequence that hybridizes under stringent conditions to a nucleic acid comprising ODD SEQ ID NOS: 1-251, where the nucleic acid encodes a polypeptide having a lyase activity, or encodes a peptide or polypeptide that can be used to generate an antibody that specifically binds to a polypeptide having a sequence EVEN SEQ ID NOS: 2-252, and the stringent conditions include a wash step comprising a wash in 0.2X SSC at 65degreesC for 15 minutes,    (iii) a nucleic acid sequence encoding a polypeptide having a sequence of EVEN SEQ ID NOS: 2-252, or    (iv) a nucleic acid sequence complementary to (i)-(iii).    INDEPENDENT CLAIMS are included for:    (1) a nucleic acid probe for identifying a nucleic acid encoding a polypeptide with a lyase activity, where the probe comprises at least 10-600 or more consecutive bases of a sequence;    (2) an amplification primer pair for amplifying a nucleic acid encoding a polypeptide having a lyase activity;    (3) amplifying a nucleic acid encoding a polypeptide having a lyase activity;    (4) an expression cassette comprising a nucleic acid above;    (5) a vector comprising a nucleic acid above, where optionally the vehicle comprises an expression vector;    (6) a cloning vehicle comprising the nucleic acid above;    (7) a transformed cell comprising the nucleic acid;    (8) a transgenic non-human animal comprising the sequence above;    (9) a transgenic plant comprising the sequence;    (10) a transgenic seed comprising the sequence;    (11) an antisense oligonucleotide comprising a nucleic acid sequence complementary to or capable of hybridizing under stringent conditions to the sequence;    (12) inhibiting the translation of a lyase message in a cell;    (13) a double-stranded interference RNA (RNAi) molecule comprising a subsequence of the sequence above;    (14) inhibiting the expression of a lyase in a cell;    (15) an isolated or recombinant polypeptide having lyase activity and corresponding to the original sequence;    (16) a protein preparation comprising a polypeptide, where the protein preparation comprises a liquid, a solid or a gel;    (17) a heterodimer comprising a polypeptide and a second domain, where optionally the second domain is a polypeptide and the heterodimer is a fusion protein;    (18) a homodimer comprising a polypeptide;    (19) an immobilized polypeptide or an immobilized nucleic acid, where the polypeptide, or its subsequence, or the nucleic acid comprises a sequence, or its subsequence, or the probe;    (20) an array comprising an immobilized polypeptide, or its immobilized nucleic acid;    (21) an isolated or recombinant antibody that specifically binds to a polypeptide;    (22) a hybridoma comprising an antibody that specifically binds to a polypeptide;    (23) isolating or identifying a polypeptide with a lyase activity;    (24) making an anti-lyase antibody;    (25) producing a recombinant polypeptide;    (26) identifying a lyase substrate;    (27) determining whether a test compound specifically binds to a polypeptide;    (28) identifying a modulator of a lyase activity;    (29) a computer system comprising a processor and a data storage device where the data storage device has stored into it a polypeptide sequence or a nucleic acid sequence;    (30) a computer readable medium storing a polypeptide sequence or a nucleic acid sequence, where the polypeptide sequence comprises a polypeptide, or a polypeptide encoded by a nucleic acid above;    (31) identifying a feature in a sequence;    (32) comparing a first sequence to a second sequence;    (33) isolating or recovering a nucleic acid encoding a polypeptide with a lyase activity from a sample;    (34) generating a variant of a nucleic acid encoding a polypeptide with a lyase activity;    (35) modifying codons in a nucleic acid encoding a polypeptide with a lyase activity to increase its expression in a host cell;    (36) producing a library of nucleic acids encoding modified lyase active sites or substrate binding sites;    (37) making a small molecule;    (38) modifying a small molecule;    (39) determining a functional fragment of a lyase enzyme;    (40) whole cell engineering of new or modified phenotypes by using real-time metabolic flux analysis;    (41) an isolated or recombinant signal or leader sequence consisting of an amino acid sequence in the amino terminal residues 1-47 of the amino acid sequence above, or sequence of EVEN SEQ ID NOS: 2-252;    (42) a chimeric polypeptide comprising at least a first domain comprising a signal peptide (SP) or leader sequence having an amino acid sequence, and at least a second domain comprising a heterologous polypeptide or peptide;    (43) increasing thermotolerance or thermostability of a lyase polypeptide;    (44) overexpressing a recombinant lyase in a cell;    (45) making a transgenic plant;    (46) expressing a heterologous nucleic acid sequence in a plant cell;    (47) deaminating a phenylalanine, tyrosine or a histidine;    (48) a dough or a bread product comprising the polypeptide;    (49) dough conditioning;    (50) a beverage or drink comprising the polypeptide;    (51) beverage production;    (52) a food, a feed or a nutritional supplement comprising the polypeptide;    (53) utilizing a lyase as a nutritional supplement in an animal diet;    (54) an edible enzyme delivery matrix or pellet comprising a thermostable recombinant lyase enzyme comprising the polypeptide;    (55) delivering a lyase enzyme supplement to an animal;    (56) a kit comprising a polypeptide, or a nucleic acid, or an antibody above, where optionally the polypeptide has ammonia lyase activity, or phenylalanine ammonia lyase activity, tyrosine ammonia lyase activity and/or histidine ammonia lyase activity;    (57) a wood, wood pulp or wood product comprising the lyase;    (58) a paper, paper pulp or paper product comprising the polypeptide;    (59) a detergent composition comprising the lyase;    (60) a pharmaceutical composition or dietary supplement comprising the lyase;    (61) decreasing elevated levels of phenylalanine in the bloodstream (hyperphenylalaninemia);    (62) processing a biomass material;    (63) a dairy product comprising the polypeptide;    (64) improving texture and flavor of a dairy product;    (65) a textile or fabric comprising the polypeptide;    (66) treating solid or liquid animal waste products;    (67) a processed waste product comprising the polypeptide;    (68) a disinfectant comprising the polypeptide;    (69) a biodefense or bio-detoxifying agent comprising the polypeptide; and    (70) processing a biomass material.