Độ phức tạp đoán nhận lớp siêu ngôn ngữ chính quy sinh bởi siêu sơ đồ sinh suy rộng

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Văn ổn Phùng

Ngôn ngữ: vie

Ký hiệu phân loại: 005.131 Symbolic logic (Mathematical logic)

Thông tin xuất bản: Tin học và điều khiển học, 2004

Mô tả vật lý: 176-182

Bộ sưu tập: Metadata

ID: 593176

Thêm vào giỏ

nêu khái niệm siêu sơ đồ sinh và đánh giá độ phức tạp đoán nhận siêu ngôn ngữ chính quy sinh bởi siêu sơ đồ sinh. Bài báo mở rộng việc xét tập từ ghi trên các cung của siêu đồ thị sinh có thể là tập các siêu từ. Siêu sơ đồ sinh xây dựng trên các siêu đồ thị sinh như vậy gọi là siêu sơ đồ sinh suy rộng. Kết quả thuu nhận được là ước lượng trên của số trạng thái của siêu ôtômát đoán nhận lớp siêu ngôn ngữ chính quy bởi siêu sơ đồ suy rộng.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR