scientific article; zbMATH DE number 8792

MaRDI QIDQ3971281zbMATH OpenFDO

Authors Christian Choffrut

Publication date 25 June 1992

zbMATH Keywords

finite automatonoperations on queuespattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Recommendations

• On Boyer-Moore automata
• On the size of Boyer-Moore automata
• A variation on the Boyer-Moore algorithm

Cited in

(4)

• A variation on the Boyer-Moore algorithm
• On Boyer-Moore automata
• Correctness of substring-preprocessing in Boyer-Moore's pattern matching algorithm
• On the size of Boyer-Moore automata

This page was built for publication:

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