Как используется пустая строка в контексте формальных языков и грамматики?

Пустая строка используется в контексте формальных языков и грамматики следующим образом:

• В изучении строк пустая строка играет особую роль, так как позволяет рассматривать строки как представителей алгебраических структур (моноидов) и непосредственно применять все известные результаты о таких структурах. cs.stackexchange.com Пустая строка напрямую связана с операцией конкатенации строк, для её обозначения часто используют специальный символ (например, ε). cs.stackexchange.com dspace.kgsu.ru
• В грамматиках пустая строка может принадлежать языку, в этом случае допускается единственная продукция вида S ® ε (S — начальный символ грамматики), при этом ни одна продукция грамматики не должна содержать нетерминал S в своей правой части. old-vt.chuvsu.ru
• В правилах грамматики пустая строка может использоваться для замены других символов, например, правило «B можно заменить пустой строкой» (ε — символ пустой строки). habr.com