Цепочки символов. Операции над цепочками символов

Языки и цепочки символов. Способы задания языков

Формальные языки и грамматики

Возникновение абсолютной земельной ренты по Марксу

Расчет дифференциальной ренты с использованием затратного подхода

В выращивание зерна на 3 (трех) равных по площади земельных участках вложен капитал по 300 денежных единиц ($, руб.), кот. целиком потребляются за 1 производственный цикл. Валовой сбор зерна с 1-ого участка составил 36 т, со 2-ого – 30 т, с 3-его – 24 т. Средняя норма прибыли в экономике – 20%. Определите размер дифференциальной ренты с каждого земельного участка.

№	Издержки	Валовой	Средняя	Сумма	Индивидуальная	Общественная	Диф-ая
участка	производства	сбор	норма	прибыли,	цена производства	цена производства	рента,
	зерна, $	зерна, т	прибыли, %	$	всей продукции	1 т	1 т	всей продукции	$
ИЦП = затраты (вложения, издержки) + средняя норма прибыли в экономике
ИЦП = 300$ + 20% = 300$ + 60$ = 360$	300$ - 100%
				X $ - 20%
				X = 300$ * 20% / 100% = 60$
ИЦП единицы продукции (с 1 т) = ИЦП всей продукции / валовой сбор зерна на каждом участке составляет:
1 уч:	360/36 = 10$
2 уч:	360/30 = 12$
3 уч:	360/24 = 15$	- худший участок
ОЦП всей продукции на каждом участке:
1 уч:	15$*36 = 540$
2 уч:	15$*30 = 450$
3 уч:	15$*24 = 360$
ДД (ДР) = ОЦП - ИЦП
1 уч:	540$ - 360$ = 180$
2 уч:	450$ - 360$ = 90$
3 уч:	360$ - 360$ = 0$

Органическое	Масса	Стоимость	Средняя	Цена	Разница между	Абсолютная
строение капитала	прибавочной	продукции	норма	производства	стоимостью и	земельная
на 100 единиц	стоимости		прибыли	(ЦП)	ЦП	рента
В промышленности:	20 ед.	100 + 20 =	20%	100 + 20 =	120 - 120 = 0
80 ед. средств		120 ед.		120 ед.
производства,
20 ед. труда.
В сельском хозяйстве:	40 ед.	100 + 40 =	20%	100 + 20 =	140 - 120 = 20
60 ед. средств		140 ед.		120 ед.
производства,
40 ед. труда.

Цепочкой символов (или строкой) называют произвольную последовательность символов, записанных один за другим. Понятие символа (или буквы) является базовым в теории формальных языков и не нуждается в определении.

Далее цепочки символов будем обозначать греческими буквами: α, β, γ

Итак, цепочка — это последовательность, в которую могут входить любые допус­тимые символы. Строка, которую вы сейчас читаете, является примером цепочки, допустимые символы в которой — строчные и заглавные русские буквы, знаки препинания и символ пробела. Но цепочка — это необязательно некоторая ос­мысленная последовательность символов. Последовательность «аввв.-аагрьь,.лл» — тоже пример цепочки символов.

Для цепочки символов важен состав и количество символов в ней, а также поря­док символов в цепочке. Один и тот же символ может произвольное число раз входить в цепочку. Поэтому цепочки «а» и «аа», а также «аб» и «ба» — это раз­личные цепочки символов. Цепочки символов α и β равны (совпадают), α = β, если они имеют один и тот же состав символов, одно и то же их количество и одинаковый порядок следования символов в цепочке.

Количество символов в цепочке называют длиной цепочки. Длина цепочки сим­волов α обозначается как | α |. Очевидно, что если α = β. то и |α| = |β|.

Основной операцией над цепочками символов является операция конкатенации (объединения или сложения) цепочек.

Конкатенация (сложение, объединение) двух цепочек символов — это дописывание второй цепочки в конец первой. Конкатенация цепочек α и β обозначает­ся как αβ. Выполнить конкатенацию цепочек просто: например, если α = «аб», а β = «вг», то αβ = «абвг».

Так как в цепочке важен порядок символов, то очевидно, что операция конкате­нации не обладает свойством коммутативности, то есть в общем случае $ α и β такие, что αβ¹βα. Также очевидно, что конкатенация обладает свойством ассо­циативности, то есть (αβ)γ=α(βγ).

Можно выделить еще две операции над цепочками.

Обращение цепочки — это запись символов цепочки в обратном порядке. Обра­щение цепочки α обозначается как α ^R. Если α = «абвг», то α ^R = «гвба». Для опе­рации обращения справедливо следующее равенство "a,b:(ab) ^R = b ^R a ^R_.

Итерация (повторение) цепочки n раз, где n Î N, n > 0 — это конкатенация це­почки самой с собой n раз. Итерация цепочки a n раз обозначается как a ⁿ. Для операции повторения справедливы следующие равенства "a: a¹ = a, a² = aa, a³ = aaa,... и т. д.

Среди всех цепочек символов выделяется одна особенная — пустая цепочка. Пустая цепочка символов — это цепочка, не содержащая ни одного символа. Пустую цепочку здесь везде будем обозначать греческой буквой l (в литературе ее иногда обозначают латинской буквой е или греческой e).

Для пустой цепочки справедливы следующие равенства:

1. | l | = 0

2. "a: l a = a l = a

3. l^R=l

4. " n>=0: lⁿ=l

5. "a: a⁰ = l

Дата добавления: 2014-01-20