Вопрос

[Diana]

Ну и бог с ним. Он вроде как один из отцов тоеретической информатики. Поищу и найду.:sharik: :lol:

[Barabek]

найди, может это я пропустила . У нас был курс Descrete Math там было про finite automata ,мы писали диаграмы разные, строили примитивные машины . In Computing Theory машину Туринга проxодили. А чомского чтото не помню. Приду домой посмотрю в книгах.

[cartesius]

Не Чомски, а Xомски (Chomsky) :hammer:

[Barabek]

Немцы говорят Чомски, звиняй. Меня так озадачили.

[Diana]

я вчера почитала на нете про эти типы грамматики. как я поняла 2 тип он недетерминический, или же я не так читала.

http://encyclopedia.laborlawtalk.com/Chomsky_hierarchy

свою книгу я продала на ebay

[Barabek]

Ты знаешь, я там пару ляпов заметил, несерьезная статья. А автомат принципиально для 2-3 типов может быть и таким и таким.

[Diana]

а чем различия между deterministic and nondeterministic?

[Barabek]

Разница в количестве возможных стэйтов для стэк-топа, стэйта и инпута. У детерменистского всегда только один, а недетерминистский делает бэк-трэкинг и таким путем ищет подходящий.

[Diana]

Понятно. тогда с детерминическим легче будет диаграмму написать

[Barabek]

Не, разницы нет, Проблема - надо все значки знать, для сxем. Но вроде нашел инфу, так что завтра займусь. Сегодня выходной, мужской день в Германии, положено пить до упаду. :xixi:

[Diana]

эти символы?

W = (Q,Σ,Φ,σ,s,Ω,F) where

Q is a finite set of states

Σ is a finite set of the input alphabet

Φ is a finite set of the stack alphabet

σ is a finite transition relation

s is an element of Q the start state

Ω is the initial stack symbol

F is subset of Q, consisting of the final states.

[Barabek]

нет, там надо графически - какие-то кружочки, квадратики, треугольники и проч. Формулу нарисовать - не вопрос.

[Diana]

а ок. черный кружочек должен кажется означать инишиал стейт , а файнал- круг заполненый и еще обведенный вокруг.

Ладно все я больше не буду надоедать

[Barabek]

Дианушка, я стобой очем угодно поболтать счастлив - о бразильской подруге, кружочках, а уж о черных треугольничках - само собой. :sharik:

[Diana]

черный квадрат знаю :yes: , черный треугольник не знаю :no:

:sharik: