Regular Expression AND mach

Josiah Carlson jcarlson at nospam.uci.edu
Sat Mar 20 01:02:38 CET 2004


> PS If you liked these regular expressions and would like to buy more,
> visit e-bay where I'm selling a RE that matches multiples of 3 base 10.

An exercise given by an undergraduate professor for a theory of 
computation course (my friend was the TA) was as follows...

Given a binary string ab that is the alternation of elements of binary 
string a and binary string b, that is (in set notation)...
a = {a1, a2, a3,...,an}
b = {b1, b2, b3,...,bn}
ab = {a1, b1, a2, b2,..., an, bn}

Create a regular expression to determine if string a (taken as a binary 
integer) is exactly 3 times string b (also taken as a binary integer).


Strangely enough, it is actually possible.  I'll leave it as an exercise 
to the reader.

  - Josiah



More information about the Python-list mailing list