eBay

For instance, the NFA recognizing the keywords web and ebay, which we saw in Fig. 2.16, can also be implemented with e-transitions as in Fig. 2.19.

Например, НКА на рис. 2.16, распознающий ключевые слова web и ebay, можно реализовать и с помощью е-переходов, как показано на рис. 2.19.

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computationХопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычислений

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley