Các IOLTS được đưa vào cài đặt thực nghiệm được biểu diễn theo định dạng Aldebaran [15], một định dạng file đơn giản cho phép mô tả các hệ thống chuyển có nhãn LTS. Ví dụ, đặc tả cho trong Hình 3-1 được mô tả dưới định dạng Aldebaran như trong Hình 3-3. File mô tả này có phần mở rộng là .AUT
Hình 3-3 Biểu diễn đặc tả theo định dạng Aldebaran
Dòng đầu tiên của file AUT có cú pháp:
des(<initial-state>, <number-of-transitions>, <number-of-states>)
Từ khóa des viết tắt từ “description”. Thành phần <number-of-states> phải lớn hơn hoặc bằng 1, vì một automat phải luôn có ít nhất 1 trạng thái, trạng thái khởi đầu. Số trạng thái nằm trong khoảng từ 0 đến <number-of-states> - 1. Trạng thái bắt đầu <initial-state> luôn là 1.
Phần còn lại của file AUT gồm nhiều dòng, mỗi dòng mô tả cho một phép chuyển, theo bất kỳ thứ tự nào. Mỗi dòng có cú pháp:
(<from-state>, <label>, <to-state>),
Trong đó, <from-state> và <to-state> là các số hiệu trạng thái, <label> là nhãn của phép chuyển, có thể có một trong 2 dạng sau:
- <unquoted-label> gồm một chuỗi ký tự bắt đầu bằng một chữ cái, theo sau bởi không hoặc nhiều ký tự, ký số hoặc ký tự gạch dưới (underscore).
- <quoted-label> gồm một chuỗi các ký tự bắt đầu và kết thúc bằng dấu nháy đôi (double quote).
Nhãn không quan sát được (còn gọi là nhãn ẩn, thường được ký hiệu là “tau” trong lý thuyết đồng thời, cụ thể trong cách tiếp cận đại số tiến trình đã
31 trình bày trong luận văn này) được ký hiệu là i trong định dạng file AUT. Ngoài ra, theo mặc định, các nhãn trong file AUT có phân biệt chữ hoa-thường.