Push-down automata

Chương 7 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK TP.HCM. Bộ Slide này có tổng cộng 7 chương.

35p levanphong7887 15-04-2011 100 20   Download

Xây dựng một automat đẩy ngược ( pushdown automata) chấp nhận ngôn ngữ sau đây: L = {wwR : w e { a,b}* } với wR là sự đảo ngược của dòng ký tự w và tập ký tự của ngôn ngữ là {a,b}

2p dung78pro 21-05-2010 164 26   Download