FormalLanguageConstrainedPathQuerying / FormalLanguageConstrainedPathQuerying/FormalLanguageConstrainedReachability-LectureNotes

Странности в примере 8.2.1

Open
#17 2 comments 0 reactions 0 assignees View on GitHub
Dominant language
TeX
Stars
6
Forks
12
PR merge metrics
No merged PRs in 30d

Description

К примеру 8.2.1 есть следующие вопросы:
1. Из текста непонятно, как строилось булево представление автомата, почему оно транспонировано относительно "стандартного" представления, в то время как представление графа -- не транспонировано?
![image](https://user-images.githubusercontent.com/71890197/193262278-ca145f40-2933-413f-8e0a-74688879aa64.png)
Далее в тексте говорится, что матрицы графа и автомата должны строиться одинаково:
![image](https://user-images.githubusercontent.com/71890197/193266263-90d2fe48-5f30-40bd-806e-d21e02233a48.png)
2. В умножении, которое находится после разложения фронта-вектора на фронт-матрицу, матрица `D_0_A` указана неверно, на подчеркнутых местах должны быть нули:
image

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.