[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: How are regexen implemented in Emacs?
From: |
Emanuel Berg |
Subject: |
Re: How are regexen implemented in Emacs? |
Date: |
Thu, 15 Dec 2022 06:18:36 +0100 |
User-agent: |
Gnus/5.13 (Gnus v5.13) |
tomas wrote:
> Nitpick: The Emacs regexp engine is a FA based one, but
> a DFA, not a NFA (the famous Thompson NFA).
DFA = Deterministic finite automaton
NFA = Nondeterministic finite automaton
Finite - it's a state machine, finite means the number of
states are not infinite.
A set of rules crunches the input and determines transitions
from one state to another, I can imagine deterministic such
rules - but nondeterministic, what does that mean?
Maybe that from one state S and input I there are not one but
several ways to go, one can go to S' but also S'' and both
"moves" are legal?
--
underground experts united
https://dataswamp.org/~incal
- Re: How are regexen implemented in Emacs?, (continued)
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/13
- Re: How are regexen implemented in Emacs?, Stefan Monnier, 2022/12/13
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/15
- Re: How are regexen implemented in Emacs?, Akib Azmain Turja, 2022/12/16
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/17
- Re: How are regexen implemented in Emacs?, Jean Louis, 2022/12/18
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/20
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/12
- Re: How are regexen implemented in Emacs?, Marcin Borkowski, 2022/12/12
- Re: How are regexen implemented in Emacs?, Stefan Monnier, 2022/12/12
- Re: How are regexen implemented in Emacs?,
Emanuel Berg <=
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/15
- Re: How are regexen implemented in Emacs?, Stefan Monnier, 2022/12/15
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/15
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/17
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/15
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/15
Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/15