6a2f48deacae011

http://nhiro.org.s3.amazonaws.com/b/c/bca4ade6e1129fc3aa390e54bf7f08f5.jpg https://gyazo.com/bca4ade6e1129fc3aa390e54bf7f08f5

(OCR text)

DFAの推定

既存手法

RPNI (Oncina&Garcia, 1992)

EDSM(Lang et al., 1998)

多項式時間でDFAを構築できる

入力列にノイズが入ることを想定してい

ない→むりやりフィット→過学習

13年4月14日日曜日