<p>I am currently studying two-way DFA and I couldn't find and research anything on its real-life applications if there are any. I am very unsure where it could be used and any ideas would be great. tyia</p>

CC BY-SA 4.0
2023-08-02T06:28:50.973Z
What kind of answer are you looking for? As a computational model, they are exponentially more succinct than their 1-way counterparts, so they allow easy modelling. Also, techniques that were developed for them, e.g., crossing-sequences, have proven useful in other models, e.g. string-to-string transducers. Is this what you consider "real life"?
Shaull
CC BY-SA 4.0
2023-08-03T08:57:52.683Z
Not directly related, but you can check multi-pass streaming algorithms.
Abuzer Yakaryilmaz
<automata-theory><dfa><finite>
Real life application of two-way DFA
user69786
# Real life application of two-way DFA

(Asked by: username_0 on 2023-08-01)

I am currently studying two-way DFA and I couldn't find and research anything on its real-life applications if there are any. I am very unsure where it could be used and any ideas would be great. tyia

**Tags:** automata-theory, dfa, finite

> **Comments:**
> **username_1**: What kind of answer are you looking for? As a computational model, they are exponentially more succinct than their 1-way counterparts, so they allow easy modelling. Also, techniques that were developed for them, e.g., crossing-sequences, have proven useful in other models, e.g. string-to-string transducers. Is this what you consider "real life"?  
> **username_2**: Not directly related, but you can check multi-pass streaming algorithms.  

---

## 0 answers

