Найти регулярные выражения, обозначающие языки, все строки которых – элементы множества {0,1}*,

@EryPT · Регистрация: 12.11.2019

Author24 — интернет-сервис помощи студентам

Постройте регулярное выражение для целых чисел без незначащих разрядов.

Алфавит = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -}

Примеры подходящих строк: 0, 1, -1, 80, -999, 1234567890 и т.п.

Примеры не подходящих строк: 00, -0, 020, 0039, --2, +3, -9-5.

В качестве ответа принимается регулярное выражение в текстовом виде (введённое с клавиатуры).

Используйте следующие обозначения:

+ для операции "или",

* для замыкания,

? для пустой строки (если потребуется).

Символ сцепления опускается.

Пример: для p = (a + b)*•a •a • (a + b•b•b + ε )* в ответе необходимо записать (a+b)*aa(a+bbb+?)*

@3D Homer · 09.04.2020, 15:07

Если вы знаете, что такое регулярное выражение, то это простая задача. Жду ваших попыток.

@Leary1337 · 12.04.2020, 23:59

[-]([1-9]*[0]*+[0-9]) - это неправильно? не понимаю вообще

Добавлено через 2 минуты
3D Homer,

@3D Homer · 13.04.2020, 00:27

У вас квадратные скобки не перечислены среди возможных элементов регулярных выражений.

Символ x один или ноль раз — это ? + x. Обычно это обозначается через x?, но в условии ? используется как пустое слово.

Число — это либо 0, либо следующее: один или ноль раз -, за которым идет любая цифра от 1 до 9, за которыми идет любое количество цифр от 0 до 9.

@Leary1337 · 13.04.2020, 16:40

{0} + (?+{-}){1-9}{0-9}* - так верно должно быть по сути...

Добавлено через 3 минуты
3D Homer,

@3D Homer · 13.04.2020, 16:47

Уже ближе, но про фигурные скобки, также как и про квадратные, у вас в условии ничего не сказано. В качестве разделителей рекомендуется использовать круглые скобки, как в последней строчке сообщения 1. А то, что вы обозначали через [1-9] или {1-9}, нужно, по-видимому, расписать по определению.

@EryPT 0 / 0 / 0 Регистрация: 12.11.2019 Сообщений: 13
		1
	Найти регулярные выражения, обозначающие языки, все строки которых – элементы множества {0,1}, 09.04.2020, 14:13. Показов* 1324. Ответов 5 Метки математика, метод, програмированние, языки (Все метки) Постройте регулярное выражение для целых чисел без незначащих разрядов. Алфавит = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -} Примеры подходящих строк: 0, 1, -1, 80, -999, 1234567890 и т.п. Примеры не подходящих строк: 00, -0, 020, 0039, --2, +3, -9-5. В качестве ответа принимается регулярное выражение в текстовом виде (введённое с клавиатуры). Используйте следующие обозначения: + для операции "или", * для замыкания, ? для пустой строки (если потребуется). Символ сцепления опускается. Пример: для p = (a + b)•a •a • (a + b•b•b + ε ) в ответе необходимо записать (a+b)aa(a+bbb+?) 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,661
	09.04.2020, 15:07	2
	Если вы знаете, что такое регулярное выражение, то это простая задача. Жду ваших попыток. 0

@Leary1337 0 / 0 / 0 Регистрация: 09.11.2019 Сообщений: 2
	12.04.2020, 23:59	3
	[-]([1-9][0]+[0-9]) - это неправильно? не понимаю вообще Добавлено через 2 минуты 3D Homer, 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,661
	13.04.2020, 00:27	4
	У вас квадратные скобки не перечислены среди возможных элементов регулярных выражений. Символ x один или ноль раз — это ? + x. Обычно это обозначается через x?, но в условии ? используется как пустое слово. Число — это либо 0, либо следующее: один или ноль раз -, за которым идет любая цифра от 1 до 9, за которыми идет любое количество цифр от 0 до 9. 1

@Leary1337 0 / 0 / 0 Регистрация: 09.11.2019 Сообщений: 2
	13.04.2020, 16:40	5
	{0} + (?+{-}){1-9}{0-9}* - так верно должно быть по сути... Добавлено через 3 минуты 3D Homer, 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1151 Регистрация: 01.09.2014 Сообщений: 9,661
	13.04.2020, 16:47	6
	Уже ближе, но про фигурные скобки, также как и про квадратные, у вас в условии ничего не сказано. В качестве разделителей рекомендуется использовать круглые скобки, как в последней строчке сообщения 1. А то, что вы обозначали через [1-9] или {1-9}, нужно, по-видимому, расписать по определению. 1