help-gnu-emacs
[Top][All Lists]
Advanced
[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 04:41:26 +0100
User-agent: Gnus/5.13 (Gnus v5.13) 
Marcin Borkowski wrote:

> I looked at [...] and started to wonder if the hints there
> mean that Emacs has a "naive", backtracking regex engine or
> a FA-based one?

FA = Finite Automaton, buzzword from Computer Science
Automata theory ...

https://en.wikipedia.org/wiki/Automata_theory

-- 
underground experts united
https://dataswamp.org/~incal
reply via email to
[Prev in Thread] Current Thread [Next in Thread]