In mathematics, 0 is the identity for addition (+) and 1 is the identity for multiplication (*). So why then in regular expressions does + mean at least 1 and * mean at least 0?
Name:
Anonymous2013-05-27 5:40
>>5
Because they generate the regular languages in the Chomsky hierarchy.