Im Internet werden zunehmend Inhalte kollaborativ erzeugt. Dabei entsteht ein Inhalt durch Beiträge einzelner Akteure, die räumlich und zeitlich getrennt agieren können. Zentral ist dabei die Frage, wie der Konsens über einen Inhalt auf eine dezentrale Weise gebildet werden kann. In dieser Arbeit untersuchen wir den Prozess der verteilten Zusammenarbeit für Inhalte, die als Wörter einer regulären Sprache beschrieben werden können. Dafür wird ein Modell mit einer Implementation vorgestellt. Dieses Mo- del beinhaltet: (1) Ein öffentliches Transitionssystem mit dezentral validier- ter Ausführung. (2) Ebenfalls wird eine Grammatik-erweiterung mit einer Konsens-Funktion für eine beliebige reguläre Grammatik beschrieben. Die Wörter der erweiterten Grammatik beinhalten Informationen über die Be- sitzallokation der Akteure, alternative Beiträge und deren Bewertung. (3) Die Konsens-Funktion überführt unter Berücksichtigung der Bewertungen ein Wort der erweiterten Grammatik in ein Wort der ursprünglichen Grammatik. (4) Schließlich wird eine zentralisierte Implementation vorgestellt.
21. Beispiel
21
����� ���
���� �����
���
� ��
��
��
��� � �
a a a a a
a a c
a a c c
a a c c c
Kodierung
Stimmen
v2 v3
v5 v6
v4
v1
aa&v1 [ aaa&v2 c&v3 ...
aa& [aaa& c& c& [ c& cc&]]
vi 2 A ⇥ N
22. ����� ���
���� �����
���
� ��
��
��
��� � �
v2 v3
v5 v6
v4
v1
Beispiel
22
a a a a a
a a c
a a c c
a a c c c
Kodierung
Delegationen
D1
D2 aa&v1 [ aaa&v2 ...]D1
aa&v1 [ aaa&v2 c&v3 ...
aa& [aaa& c& c& [ c& cc&]]
Di 2 A ⇥ A
vi 2 A ⇥ N
23. Transitionssystem - Regeln
• Erzeugen von Optionsmengen
• Erweitern von Optionsmengen
• Hinzufügen der eigenen Stimme
• Löschen der eigenen Stimme
• Hinzufügen einer Delegation
• Löschen einer Delegation
23