<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>keeping simple &#187; process algebra</title>
	<atom:link href="http://www.yodaiken.com/tag/process-algebra/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.yodaiken.com</link>
	<description>Systems software technology and business</description>
	<lastBuildDate>Sun, 01 Jan 2012 18:30:48 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1</generator>
		<item>
		<title>Process algebra reconsidered</title>
		<link>http://www.yodaiken.com/2010/05/process-algebra-reconsidered/</link>
		<comments>http://www.yodaiken.com/2010/05/process-algebra-reconsidered/#comments</comments>
		<pubDate>Fri, 07 May 2010 16:23:52 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[specification]]></category>
		<category><![CDATA[theoretical computer science]]></category>
		<category><![CDATA[automata]]></category>
		<category><![CDATA[milner]]></category>
		<category><![CDATA[non-determinism]]></category>
		<category><![CDATA[process algebra]]></category>

		<guid isPermaLink="false">http://www.yodaiken.com/?p=958</guid>
		<description><![CDATA[Paper is here. The following incorrect claim is not unusual in the process algebra literature. Basically, what is missing [in classical automata theory] is the notion of interaction: during the execution from initial state to final state, a system may &#8230; <a href="http://www.yodaiken.com/2010/05/process-algebra-reconsidered/">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<p><a href="http://www.yodaiken.com/papers/processalgebra.pdf" target="_blank">Paper is here.</a><br />
The following incorrect claim is not unusual in the process algebra literature.</p>
<blockquote><p>Basically, what is missing [in classical automata theory] is the notion of interaction: during the execution from initial state to final state, a system may interact with another system. This is needed in order to describe parallel or distributed systems, or so-called reactive systems. When dealing with interacting systems, we say we are doing concurrency theory, so concurrency theory is the theory of interacting, parallel and/or distributed systems.[Bae05]</p></blockquote>
<p>Actually a sophisticated notion of state machine product was developed for representing composition of &#8220;interacting&#8221; state machines starting in the 1950s[HS66]. A general survey can be found in a monograph by Gecseg[Gec86], Domosi provides a more modern, more algebraic treatment [DN04] and [Yod09] provides practical techniques for construction of complex products.<br />
[...]<br />
The reader familiar with the process algebra literature will note that such an effort must find a way to model the non-determinism that is so fundamental to the process algebra world-view. Since deterministic programs are used to produce pseudo-random number sequences and to model Brownian motion and even the stock market (perhaps not the best example at this date) the problem is easier to solve than it appears at first. Section 4 will include a short discussion on the difference between &#8220;real&#8221; non-determinism and simulated non-determinism, but certainly there is nothing in the basic axiom set of Milner&#8217;s original process algebra that notices this distinction as far as I can see.</p>
<p><a href="../papers/processalgebra.pdf" target="_blank">To read more see the paper.</a></p>
]]></content:encoded>
			<wfw:commentRss>http://www.yodaiken.com/2010/05/process-algebra-reconsidered/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Process Algebra and classical automata</title>
		<link>http://www.yodaiken.com/2009/11/process-algebra-and-classical-automata/</link>
		<comments>http://www.yodaiken.com/2009/11/process-algebra-and-classical-automata/#comments</comments>
		<pubDate>Sun, 01 Nov 2009 19:25:36 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[software engineering]]></category>
		<category><![CDATA[specification]]></category>
		<category><![CDATA[automata]]></category>
		<category><![CDATA[automata products]]></category>
		<category><![CDATA[classical automata]]></category>
		<category><![CDATA[milner]]></category>
		<category><![CDATA[process algebra]]></category>

		<guid isPermaLink="false">http://www.yodaiken.com/?p=539</guid>
		<description><![CDATA[The long awaited process algebra paper is now finally available in PDF Reducing Process Algebra.]]></description>
			<content:encoded><![CDATA[<p>The long awaited process algebra paper is now finally available in PDF</p>
<p><a href="http://www.yodaiken.com/papers/processalgebra.pdf">Reducing Process Algebra</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.yodaiken.com/2009/11/process-algebra-and-classical-automata/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Process algebra (updated)</title>
		<link>http://www.yodaiken.com/2009/07/process-algebra/</link>
		<comments>http://www.yodaiken.com/2009/07/process-algebra/#comments</comments>
		<pubDate>Fri, 10 Jul 2009 01:32:41 +0000</pubDate>
		<dc:creator>admin</dc:creator>
				<category><![CDATA[specification]]></category>
		<category><![CDATA[automata]]></category>
		<category><![CDATA[critique of process algebra]]></category>
		<category><![CDATA[process algebra]]></category>

		<guid isPermaLink="false">http://www.yodaiken.com/?p=481</guid>
		<description><![CDATA[The first part of a critique of process algebra is below.Â  This relates to the Recursion and State paper and explicatory blog entry where I show how to compose classical automata and define them &#8220;abstractly&#8221; and to a complaint about &#8230; <a href="http://www.yodaiken.com/2009/07/process-algebra/">Continue reading <span class="meta-nav">&#8594;</span></a>]]></description>
			<content:encoded><![CDATA[<p>The first part of a critique of process algebra is<a title="critique of process algebra" href="http://www.yodaiken.com/papers-and-talks/failure-to-communicate-process-algebras-draft/" target="_blank"> below</a>.Â  This relates to the Recursion and State <a title="Recursion and State" href="http://www.yodaiken.com/papers/randstatearchiv.pdf" target="_blank">paper</a> and explicatory<a href="http://www.yodaiken.com/papers-and-talks/recursion-and-state/" target="_self"> blog entry</a> where I show how to compose classical automata and define them &#8220;abstractly&#8221; and to a <a href="http://www.yodaiken.com/2009/07/robin-milner-and-automata-theory/" target="_blank">complaint </a>about the weak critique of automata theory in standard process algebra literature and also to a <a href="http://www.yodaiken.com/2009/07/the-source-of-error/">remark</a> about Dijkstra&#8217;s error. Â  There are other parts of it scattered around in some recent posts and some other issues that need to be raised, but the basic argument is in place.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.yodaiken.com/2009/07/process-algebra/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

