Infinite language là gì?

Phrase Automata
Ngôn ngữ vô hạn

Một ngôn ngữ vô hạn (infinite language) là một ngôn ngữ (language) có chứa một số lượng vô hạn hạn các chuỗi (string). Ví dụ: L = {Tập hợp tất cả các chuỗi bắt đầu bằng 'a'} = {a, aa, aaa, abb, abbb, ababb}.

Learning English Everyday