Số học và logic toán học

[Himel9394]

Ngôn ngữ L được tạo thành bởi bảng chữ cái {A, B}. Ta có các quy tắc sau
a) Từ rỗng “  “ thuộc L;
b) Nếu X thuộc L thì AXB và BXA thuộc L
c) Nếu X, Y thuộc L thì XY thuộc L
Hãy tìm điều kiện cần và đủ để một từ của {A, B}* (tức là một xâu các chữ cái A hoặc B) thuộc L.