On Unambiguous Nondeterministic Finite Automata and the Strict Tree Property.

In this paper, We intend to discuss the class of automata between deterministic finite automata (DFA) and unambiguous nondeterministic ñnite automata (UFA), which has the strict tree property. We call this class the Strict Unambiguous Finite Automata (StUFA)1. A reasonable characterization of these...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	Philippine computing journal 3, 1(O) (2008).
Tác giả chính:	Adorna, Henry
Tác giả khác:	Hernandez, Nestine Hope S., Lorenzo, Rex Davis D.
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	Automata. Nondeterminìsm. Computation tree. Ambiguity.
Truy cập trực tuyến:	Available also online. Click here to access