Logo vi.boatexistence.com

Tại sao nó được gọi là ngữ pháp không có ngữ cảnh?

Mục lục:

Tại sao nó được gọi là ngữ pháp không có ngữ cảnh?
Tại sao nó được gọi là ngữ pháp không có ngữ cảnh?
Anonim

Ngữ pháp không theo ngữ cảnh được đặt tên như vậy vì bất kỳ quy tắc sản xuất nào trong ngữ pháp đều có thể được áp dụng bất kể ngữ cảnh-nó không phụ thuộc vào bất kỳ ký hiệu nào khác có thể hoặc có thể không xung quanh một biểu tượng nhất định đang áp dụng quy tắc cho nó.

Ngữ pháp không có ngữ cảnh nghĩa là gì?

Trong lý thuyết ngôn ngữ chính thức, ngữ pháp không có ngữ cảnh (CFG) là ngữ pháp chính thức có quy tắc sản xuất có dạng.với một ký hiệu danh nghĩa duy nhất và một chuỗi các thiết bị đầu cuối và / hoặc danh nghĩa (có thể để trống).

Ai đã đưa ra khái niệm ngữ pháp không theo ngữ cảnh?

Ngôn ngữ tự nhiên có thể được mô tả bằng cách sử dụng ngữ pháp nhạy cảm theo ngữ cảnh, một khái niệm được giới thiệu bởi Chomskyvào những năm 50.

Điều gì khiến thứ gì đó trở thành một ngôn ngữ không có ngữ cảnh?

Một câu hợp lệ (được chấp nhận) trong ngôn ngữ phải tuân theo các quy tắc cụ thể, ngữ pháp. Ngôn ngữ không có ngữ cảnh là ngôn ngữ được tạo bởi ngữ pháp không có ngữ cảnhChúng là những ngôn ngữ thông thường tổng quát hơn (và bao gồm). Cùng một ngôn ngữ không có ngữ cảnh có thể được tạo bởi nhiều ngữ pháp không có ngữ cảnh.

Ứng dụng của ngữ pháp không theo ngữ cảnh là gì?

Ứng dụng-

  • Để xác định ngôn ngữ lập trình.
  • Để phân tích cú pháp chương trình bằng cách xây dựng cây cú pháp.
  • Để dịch các ngôn ngữ lập trình.
  • Để mô tả các biểu thức số học.
  • Để xây dựng trình biên dịch.

Đề xuất: