Start symbol là gì?

2023-07-30 01:25:37 1708 Lượt xem 29 Lượt thích

Noun Automata

Ký hiệu xuất phát, tiên đề

Ký hiệu xuất phát (start symbol) là ký hiệu (symbol) mà từ đó chúng chúng ta bắt đầu tạo ra các câu (sentence) hoặc chuỗi (string) của mình. Ví dụ văn phạm (grammar) G = (N, T, P, S) thì S là ký hiệu xuất phát. Ký hiệu xuất phát (start symbol) nằm trong tập các ký hiệu không kết thúc (nonterminal), tức là S thuộc N.