Strona 1 z 1

Pokaż że klasa jest domknięta na przecięcie

: 23 maja 2016, o 16:19
autor: baklazan9494
Cześć!
Nie wiem czy zamieszczam temat w dobrym dziale, jeśli nie to proszę o przeniesienie.

Pokaż, że klasa języków akceptowanych przez automaty skończone jest domknięta na przecięcie (czyli operację \(\displaystyle{ \cap}\)).

Jak się w ogóle za to zabrać?
Pozdrawiam

Pokaż że klasa jest domknięta na przecięcie

: 25 maja 2016, o 16:44
autor: bartek118
Skonstruuj automat rozpoznający przekrój tych języków - nie jest to trudne.

Pokaż że klasa jest domknięta na przecięcie

: 25 maja 2016, o 16:49
autor: wiedzmac
Podpowiedź: Stanem nowego automatu będzie para stanów z poprzednich automatów.