3 ms·
DNA is less formally complex than natural language. Natural language is somewhere between context-sensitive and context-free. Valid DNA sequences are fully char
by laretluval 8y ago
DNA is less formally complex than natural language. Natural language is somewhere between context-sensitive and context-free. Valid DNA sequences are fully characterized by {Start codon + {Amino Acid}* + Stop codon}*, a regular language.
- marktangotango 8y agoThat’s the lexer, consider the parser or the semantics?
- IWeldMelons 8y agoYes, however the "machine" that executes the code< namely the physical world is not deterministic and not a Turing machine, generally, at least because it is governed by unpredictable quantum effects.