3 Порядок выполнения самостоятельной работы.

3.1 Изучить методику выполнения самостоятельной работы и рекомендованные методические материалы.

3. 4 Описать грамматику языка заданного в Вашем варианте в форме левосторонней грамматики и регулярного выражения.

3.5 На основании полученного описания разработать граф переходов автомата и блок схему алгоритма обнаружения слов заданного языка из потока символов, полученных с клавиатуры, и печати полученных слов. В блок схеме должны быть отмечены состояния процесса анализа потока, которые соответствуют процессу получения очередного символа.

3.6 Разработать и отладить многопоточную программу реализующую описанный алгоритм в языках С++, С# и Java.

3.7 Разработать и отладить программу реализующую описанный алгоритм, используя компоненты оконного интерфейса для языков С++, С# и Java.

3.8 Варианты грамматик

0 Язык содержит все возможные слова из цепочек символов abc или bac.

1 Язык содержит все возможные слова из цепочек символов abc или acc.

2 Язык содержит все возможные слова из цепочек символов abbc или bc

3 Язык содержит все возможные слова из цепочек символов bca или cba.

4 Язык содержит все возможные слова из цепочек символов abc или ab.

5 Язык содержит все возможные слова из цепочек символов ab или abb или abbc

6 Язык содержит все возможные слова из цепочек символов abb или acc.

7 Язык содержит все возможные слова из цепочек символов ab или abb или cab

8 Язык содержит все возможные слова из цепочек символов ba или bac или abc

9 Язык содержит все возможные слова из цепочек символов ac или acbc или bca

10 Язык содержит все возможные слова из цепочек символов bb или bbc или abc

11 Язык содержит все возможные слова из цепочек символов cb или cba или abbc

Список рекомендованной литературы

1 И.А. Волкова, А.А. Вылиток, Т.В. Руденко. Формальные грамматики и языки. Элементы теории трансляции: Учебное пособие для студентов второго курса (издание третье, переработанное и дополненное).-М.: Издательский отдел ВМиК МГУ им М.В. Ломоносова. 2009-115с

2 Шильдт, Гербердт. Полный справочник по С++, 4-е издание: -М.: Издательский дом «Вильямс», 2004. 800с

3 Пахомов Б.И. C/C++ и MS Visual C++ 2008 для начинающих. СПб.: БХВ –Петербург. 2009.- 624с

4 Шильдт, Гербердт. C# 4.0 полное руководство. Пер с англ.- М.: «ИД Вильямс» 2011 1056с.

5 Фролов А.В. Фролов Г.В. Визуальное проектирование приложений C#. –М.: КУНИЦ-ОБРАЗ, 2003. -512с

6 П. Ноутон, Г. Шилдт. П. Java 2. Наиболее полное руководство. БХВ-Петербург, 2006 г. 1072c.

7 Портянкин И. Swing эффективные пользовательские интерфейсы. Библиотека программиста. Питер. 2006г. 336с