theory

1зной

1ответ

Упрощение контекстно-свободной грамматике

Учитывая контекстно-свободная грамматика G = ({S, A, B, C} , {0, 1} , P , S), где множество производств P является: S → 0A0 | 1B1 | BB A → C B → S | A C → S | λ Я должен удалить ненужные символы.

1зной

1ответ

Синхронизация читателей/писателей - порядок освобождения замков в честной версии

Я проходил через the completely fair solution to the Readers/Writers problem, и порядок выпуска замков мне смущает. Я хотел бы знать, можем ли мы поменять порядок освобождения блокировки serviceQueue

0зной

3ответ

Разница между php и sql?

Существует два совета: 1. используйте php для чтения файла и вставки данных в базу данных; 2. Используйте инструкцию sql для «LOAD DATA INFILE», чтобы прочитать файл и вставить данные в базу данных. В

1зной

1ответ

Построить контекстную свободную грамматику для языка в нормальной форме Хомского

Я пытаюсь построить CFG в нормальной форме Хомского с максимально возможным количеством произведений, которые допускают язык, содержащий единственную строку a^21. Я понимаю, что я мог бы просто преобр

0зной

1ответ

Последовательные последовательные запоминающие и атомные регистры

Последовательная согласованность (для программ гонки без данных, SC-DRF) является самой сильной моделью согласования общей памяти, предоставляемой современными языками программирования (например, Java

2зной

1ответ

Почему шифрование необходимо для обеспечения безопасности после хэширования в коде UMAC (Universal Message Authentication Code)?

В Википедии для UMAC, https://en.wikipedia.org/wiki/UMAC, говорится: Полученный гидролизат или отпечаток пальца шифруется, чтобы скрыть идентичность используемой хэш-функции. Кроме того, в этой статье

-1зной

1ответ

Как я могу дать T (n) в асимптотических обозначениях для рекурсий?

мне нужно дать Т (п) в асимптотической нотации для следующих рекурсии: T(n) = 2T(n/2) + *big_omega(n) T(n) = T(n-1) + *big_omega(n) И возможно объяснить рассуждения? Благодаря