Proposal : List of regular expressions for numeric syntax on different HP calculators

06082019, 05:50 AM
Post: #9




RE: Proposal : List of regular expressions for numeric syntax on different HP calculators
(06072019 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_1string_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 BoyerMoore style approach is used instead. Pauli 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)