title: Syntactic structures in languages and biology.
abstract: Both natural languages and cell biology make use of one-dimensional encryption. Their investigation calls for syntactic deciphering of the text and semantic understanding of the resulting structures. Here we discuss recently published algorithms that allow for such searches: automatic distillation of structure (ADIOS) that is successful in discovering syntactic structures in linguistic texts and its motif extraction (MEX) component that can be used for uncovering motifs in DNA and protein sequences. The underlying principles of these syntactic algorithms and some of their results will be described.
authors.affiliation: School of Physics and Astronomy, Tel Aviv University, 69978, Tel Aviv, Israel. horn@tau.ac.il
authors.forename: David
authors.initials: D
authors.lastname: Horn
mesh_terms: D000465:Algorithms; D001695:Biology / Q000379:methods; D006801:Humans; D007802:Language; D008037:Linguistics / Q000379:methods; D008960:Models, Psychological; D009323:Natural Language Processing; D012660:Semantics; D016415:Sequence Alignment / Q000379:methods