Brzozowski's and up-to algorithms for must testing

Checking language equivalence (or inclusion) of finite automata is a classical problem in Computer Science, which has recently received a renewed interest and found novel and more effective solutions, such as approaches based on antichains or bisimulations up-to. Several notions of equivalence (or p...

Full description

Bibliographic Details
Main Author: Bonchi, Filippo (author)
Other Authors: Caltais, Georgiana (author), Pous, Damien (author), Silva, Alexandra (author)
Format: conferencePaper
Language:eng
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/1822/38259
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/38259