IntroductionToProgrammingLanguages - История изменений

SemenMartynov: /* Домашние задания */

2012-05-17T18:50:42Z

‎Домашние задания

2012-04-22T05:52:48Z

2012-04-12T20:52:47Z

‎Полезные ссылки

2012-03-26T21:30:53Z

‎Домашние задания

2012-03-17T22:18:51Z

2012-03-04T22:21:27Z

Добавлено ДЗ4 по i2pl

2012-02-27T22:44:01Z

‎Задание №3

2012-02-27T22:21:50Z

‎Задание №3

2012-02-27T21:30:14Z

‎Задание №3

2012-02-27T21:04:03Z

‎Задание №3

@@ Строка 166: / Строка 166: @@
 === Задание №7 ===
 Реализовать интерпретатор НМА и преобразование КС-грамматики в программу для него.
 == Программа курса ==

@@ Строка 6: / Строка 6: @@
 [https://docs.google.com/spreadsheet/ccc?key=0ApYxPEC9C_QXdE05Q09iWlRqRzJ3d1FwTlJRSEkxbFE Учёт сдачи домашних заданий]
 == Лекции ==
@@ Строка 154: / Строка 159: @@
 # Реализовать преобразование рег. грамматики в рег. выражение, определяющее тот же язык.
 # Реализовать обратное преобразование.
 == Программа курса ==

← Предыдущая		Версия 20:52, 12 апреля 2012
Строка 212:		Строка 212:
	* [http://caml.inria.fr/ocaml/release.en.html Latest OCaml release]		* [http://caml.inria.fr/ocaml/release.en.html Latest OCaml release]
	* [http://caml.inria.fr/pub/docs/manual-ocaml/index.html Documentation and user’s manual]		* [http://caml.inria.fr/pub/docs/manual-ocaml/index.html Documentation and user’s manual]
		+
		+	==== JFLAP ====
		+	JFLAP is software for experimenting with formal languages topics including nondeterministic finite automata, nondeterministic pushdown automata, multi-tape Turing machines, several types of grammars, parsing, and L-systems. In addition to constructing and testing examples for these, JFLAP allows one to experiment with construction proofs from one form to another, such as converting an NFA to a DFA to a minimal state DFA to a regular expression or regular grammar. Click here for more information on what one can do with JFLAP.
		+	* [http://www.jflap.org/ JFLAP]

@@ Строка 149: / Строка 149: @@
 #* Приведение к детерминированной форме;
 #* "Объединитель", "дополнитель" и "замыкатель".
 == Программа курса ==

← Предыдущая		Версия 22:18, 17 марта 2012
Строка 1:		Строка 1:
−	'''~~Введение в языки~~ программирования'''	+	'''Теоретические основы языков программирования'''

	Лектор - Дмитрий Юрьевич [http://www.matmex.spb.ru/photoalbum/person_teachers_BulychevDY_1.html Булычев]		Лектор - Дмитрий Юрьевич [http://www.matmex.spb.ru/photoalbum/person_teachers_BulychevDY_1.html Булычев]

@@ Строка 136: / Строка 136: @@
   init -- (пере)инициализация
   step -- выполнение "одного шага"
 == Программа курса ==

@@ Строка 132: / Строка 132: @@
   return matches[1] == matches[2] && matches.length == 3;
 ) var matches = /^(a*)(b*)$/g.exec(st);
-return matches.length == 3 && matches[1].length != matches[2].length;
+ return matches.length == 3 && matches[1].length != matches[2].length;
 ) return countChar(st, 'a') == countChar(st, 'b') * 2;
   init -- (пере)инициализация

@@ Строка 131: / Строка 131: @@
 ) var matches = /^([10]+)[*]+([10]+)$/g.exec(st);
   return matches[1] == matches[2] && matches.length == 3;
-) return countChar('a') != countChar('b');
+) return countChar(st, 'a') != countChar(st, 'b');
 ) return countChar(st, 'a') == countChar(st, 'b') * 2;
   init -- (пере)инициализация

@@ Строка 127: / Строка 127: @@
   пробелы и пустые строки игнорируются.
   Кроме того, можно указать свой чекер на JavaScript. Например:
-) return countChar(st, 'a') != countChar(st, 'b') && countChar(st, 'a') == countChar(st, 'c');
+) return countChar(st, 'a') == countChar(st, 'b') && countChar(st, 'a') == countChar(st, 'c');
 ) return st.indexOf("11") == -1;
 ) var matches = /^([10]+)[*]+([10]+)$/g.exec(st);