Описание тега kleene-star

В теории вычислений звездочка клини (*) является регулярной операцией, относительно которой закрыты все регулярные языки. Клини-звезда воздействует на язык, создавая надмножество, содержащее пустую строку, а также бесконечное количество конкатенаций строк в звездном наборе.

Примеры:

• a * содержит строки: a, aa, aaa и пустую строку
• (ab)* содержит строки ababababababababab, ab, пустую строку и т. д.
• {ab, cd} * содержит пустую строку, abcd, cdab, cdcd, cdabcdab и т. д.

См. Дополнительную информацию на странице википедии.