String variable grammar: A logic grammar formalism for the biological language of DNA

DOI10.1016/0743-1066(95)00034-HzbMATH Open0866.68061MaRDI QIDQ3125894FDOQ3125894

Authors: David B Searls 

Publication date: 6 July 1997

Published in: The Journal of Logic Programming (Search for Journal in Brave)

Recommendations

• Grammars for language and genes. Theoretical and empirical investigations. Foreword by Aravind K. Joshi
• scientific article; zbMATH DE number 1301594
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 2182415

zbMATH Keywords

definite clause grammarstring variable grammar

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99) Grammars and rewriting systems (68Q42) Mathematical biology in general (92B99) Natural language processing (68T50)

Cited In (7)

• Title not available (Why is that?)
• Modeling of RNA secondary structures using two-way quantum finite automata
• The evolution of stochastic regular motifs for protein sequences
• Reasoning about strings in databases
• Formal description of genetic word grammar for developmental systems†
• Graph grammars with string-regulated rewriting
• Operations and language generating devices suggested by the genome evolution

This page was built for publication: String variable grammar: A logic grammar formalism for the biological language of DNA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3125894)