Наукова періодика України Кібернетика та системний аналіз

Шукурян А. С. 
Эквивалентность регулярных выражений в частично коммутативном алфавите / А. С. Шукурян // Кибернетика и системный анализ. - 2009. - Т. 45, № 3. - С. 65-74. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_3_6
Розглянуто проблему еквівалентності регулярних виразів в частково комутативному алфавіті, коли елементи неперетинних підмножин є переставними. Доказано розв'язність спеціального випадку проблеми, коли потужність однієї підмножини є більшою за одиницю, а потужність решти підмножин дорівнює одиниці.
  Повний текст PDF - 200.086 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Шукурян А.

    • Бібліографічний опис для цитування:

    Шукурян А. С. Эквивалентность регулярных выражений в частично коммутативном алфавите / А. С. Шукурян // Кибернетика и системный анализ. - 2009. - Т. 45, № 3. - С. 65-74. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_3_6.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського