hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
|
mgr-szz:in-pos:10-pos [2019/06/11 15:29] lachmanfrantisek omega-regulární jazyky |
mgr-szz:in-pos:10-pos [2020/04/12 16:56] (aktuální) |
||
|---|---|---|---|
| Řádek 59: | Řádek 59: | ||
| * má: <math>w \vDash \phi</math> | * má: <math>w \vDash \phi</math> | ||
| * nemá: <math>w \nvDash \phi</math> | * nemá: <math>w \nvDash \phi</math> | ||
| - | * <math>L(\phi) := \lbrace w \in \Sigma^{\star} | w \nvDash \phi \rbrace </math> | + | * <math>L(\phi) := \lbrace w \in \Sigma^{\star} | w \vDash \phi \rbrace </math> |
| Řádek 111: | Řádek 111: | ||
| * **"Čistá" MSOL** je ekvivalentní **MSOL**. | * **"Čistá" MSOL** je ekvivalentní **MSOL**. | ||
| * Pro zápis čisté MSOL v MSOL máme makra pro syntaxi, která v MSOL není. | * Pro zápis čisté MSOL v MSOL máme makra pro syntaxi, která v MSOL není. | ||
| - | * Pro zápis MSOL v čísté MSOL nahradíme všechny prvořádové proměnné <math>x</math> druhořádovou proměnnou <math>S_x</math>. | + | * Pro zápis MSOL v čísté MSOL nahradíme všechny prvořádové proměnné <math>x</math> druhořádovou proměnnou <math>S_x</math> a přidáme <math>\wedge Sng(S_x)</math>. |
| * 1. zakódujeme valuace **MSOL** | * 1. zakódujeme valuace **MSOL** | ||
