Proposal : List of regular expressions for numeric syntax on different HP calculators
|
06-08-2019, 05:50 AM
Post: #9
|
|||
|
|||
RE: Proposal : List of regular expressions for numeric syntax on different HP calculators
(06-07-2019 09:00 PM)JoJo1973 Wrote: Has anybody ever attacked the problem from the other side: given an adequately long list of strings, compute a regular expression matching all of them. List all of the strings as the expression: string_1|string_2|...|string_n. A state minimisation is usually done as part of the finite automata construction. Immediate optimal matcher. Well almost. Strictly, for a series of constant strings like this an entirely different algorithm based on a many in parallel Boyer-Moore style approach is used instead. Pauli |
|||
« Next Oldest | Next Newest »
|
User(s) browsing this thread: 1 Guest(s)