Danh mục

Derived terms without derivation a shifted perspective on the derived term automaton

Số trang: 21      Loại file: pdf      Dung lượng: 307.59 KB      Lượt xem: 16      Lượt tải: 0    
tailieu_vip

Xem trước 3 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of a rational (or regular) expression based on a sole induction on the depth of the expression and without making reference to an operation of derivation of the expression.
Nội dung trích xuất từ tài liệu:
Derived terms without derivation a shifted perspective on the derived term automaton

Tài liệu được xem nhiều: