орматі (ДД.ММ.РРРР), розділених комами, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися чотирма символами, наприклад, ({01.12.2001}, {05.07.2003});
послідовності елементів типу «дата» в німецькому форматі (ДД.ММ.РРРР), розділених крапкою з комою, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися чотирма символами, наприклад, ({01.12.2001 }; {05.07.2003});
послідовності елементів типу «дата» в німецькому форматі (дд.мм.рр), розділених комами, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися двома символами, наприклад, ({01.12.01}, {05.07.03});
послідовності елементів типу «дата» в німецькому форматі (дд.мм.рр),, розділених комами, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися двома символами, наприклад, ({01.12.01} , {05.07.03});
послідовності елементів типу «дата» в американському форматі (ММ / ДД / РРРР), розділених комами, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися чотирма символами, наприклад, ({01/12/2001 }, {05/07/2003});
послідовності елементів типу «дата» в американському форматі (ММ / ДД / РРРР), розділених крапкою з комою, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися чотирма символами, наприклад, ({01/12/2001}; {05/07/2003});
послідовності елементів типу «дата» в американському форматі (ММ / ДД / РР), розділених комами, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися двома символами, наприклад, ({01/12/01 }, {05/07/03});
послідовності елементів типу «дата» в американському форматі (ММ / ДД / РР), розділених крапкою з комою, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися двома символами, наприклад, ({01/12/01}; {05/07/03}).
Приклад виконання курсової роботи
Побудувати детермінований кінцевий распознаватель для послідовності елементів типу «дата» у форматі, зручному для сортування (РРРР / ММ / ДД), розділених крапкою з комою, при цьому значення дати має бути поміщене у фігурні дужки, а рік має відображатися чотирма символами , послідовність повинна завершуватися знаком" #", наприклад, ({2001/12/01}; {2005/07/03} #).
Виконання курсової роботи розпадається на наступні етапи:
Складання формальної граматики, яка описує мова, що містить наведену фразу;
Побудова кінцевого автомата по створеній граматиці;
Складання блок-схеми і програми, що моделює роботу кінцевого автомата.
Складання формальної граматики.
Фраза мови являє собою список, тому з початкового символу граматики повинен виводиться список :: <пропозиція> :: == <фраза> #: <фраза> :: == <фраза>; <дата> | <Дата>
Дата являє собою лінійну структуру :: <дата> :: == {<рік> / <місяць>}
Аналогічно рік, місяць і день :: <рік> :: == <цифра> <цифра> <цифра> <цифра>: <месяц>::==<месяцб>/<деньб>|<месяцм>/<деньм>|<февраль>/<деньф>: <Месяцб> ::=01 | 03 | 05 | 07 | 08 | 10 | 12: <месяцм> ::=04 | 06 | 09 | 11: <Лютий> ::=02: <деньб>: : == <ціфра2> <цифра> | 3 <ціфра1>: <деньм> :: == <ціфра2> <цифра> | 30: <деньф> :: == <ціфра1> < цифра> | 2 <ціфра3>: <цифра> :: == 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |: <ціфра1> :: == 0 | 1: < ; ціфра2>...
