Лабораторная работа 5. Шиятов Наиль#191
Conversation
|
@TonitaN, проверьте, пожалуйста |
|
привет @NailorSH, у тебя формат неправильный, у нас сначала идет ответ, потом вопрос в итоге (библиотека приведу пример: - answer: 'Пусть даны w, w₀ ∈ Σ∗, где Σ - алфавит языка.
w₀ является фактором слова w, если существуют такие слова w₁, w₂ ∈ Σ∗, что w = w₁w₀w₂.
Если длины w₁ и w₁w₀ равны k и k₀, то w₀ называется [k, k₀]-фактором слова w.
Пример: пусть p = a(ab*a)b. Так как ab и aabab принадлежат языку L(p), то [1, 3]-, [3, 5]- и [0, 5]-факторы слова aabab принадлежат L(p).
Следовательно, первое вхождение p в aabab равно 3.
'
author: Шиятов Наиль
id: 263
questions:
- 'Что такое фактор слова?'собственно это не так важно (я про порядок), тут важнее вложенность можешь почитать как работают массивы в |
|
Ааа, блин, не так понял. |
|
Формат поправил |
Co-authored-by: Alexey Lisov <77489413+BaldiSlayer@users.noreply.github.com>
TonitaN
left a comment
TonitaN
left a comment
There was a problem hiding this comment.
Общее замечание: запросы сформулированы очень длинно, нужно переписать в более содержательный вид с меньшим числом обозначений в запросе.
| id: 271 | ||
| questions: | ||
| - 'Пусть А₁, А₂ - недетерминированные конечные автоматы (сокр. НКА), B₂ - детерминированный конечный автомат (сокр. ДКА), | ||
| полученный после преобразования A₂. Когда состояние [q₁, Q₂] автомата [A₁, B₂] является минимальным?' |
There was a problem hiding this comment.
Что такое автомат [A1, B2]? И почему минимальность состояния здесь определяется только на парах, а выше используется для единственного автомата?
There was a problem hiding this comment.
В литературе минимальность состояния именно пары автоматов, где один - НКА, а второй - ДКА, полученный из другого НКА, приводится в утверждении о включении одного языка в другой в следующем вопросе.
Когда составлял, решил вынести это определение в отдельный вопрос. На него наш бот выдал галлюцинацию.
Если нужно и будет лучше, могу объединить с следующим вопросом и составить ещё один вопрос.
(страница 89 в книге Хопкрофта, Эспарца)
|
@TonitaN, добрый вечер! В литературе минимальность состояния именно пары автоматов, где один - НКА, а второй - ДКА, полученный из другого НКА, приводится в утверждении о включении одного языка в другой в следующем вопросе. Если нужно и будет лучше, могу объединить с следующим вопросом и составить ещё один вопрос. |
|
Принято |
3 participants
Операции над множествами: реализации для НКА (часть 4 в книге Хопкрофта, Эспарца)