<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://wiki.apertium.org/w/index.php?action=history&amp;feed=atom&amp;title=User%3AKrvoje%2FFoma_script_for_testing_finite-state_disambiguation</id>
	<title>User:Krvoje/Foma script for testing finite-state disambiguation - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.apertium.org/w/index.php?action=history&amp;feed=atom&amp;title=User%3AKrvoje%2FFoma_script_for_testing_finite-state_disambiguation"/>
	<link rel="alternate" type="text/html" href="https://wiki.apertium.org/w/index.php?title=User:Krvoje/Foma_script_for_testing_finite-state_disambiguation&amp;action=history"/>
	<updated>2026-05-30T17:16:05Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.34.1</generator>
	<entry>
		<id>https://wiki.apertium.org/w/index.php?title=User:Krvoje/Foma_script_for_testing_finite-state_disambiguation&amp;diff=33303&amp;oldid=prev</id>
		<title>Krvoje at 16:30, 4 April 2012</title>
		<link rel="alternate" type="text/html" href="https://wiki.apertium.org/w/index.php?title=User:Krvoje/Foma_script_for_testing_finite-state_disambiguation&amp;diff=33303&amp;oldid=prev"/>
		<updated>2012-04-04T16:30:52Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #222; text-align: center;&quot;&gt;Revision as of 16:30, 4 April 2012&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 104:&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 104:&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-context diff-side-deleted&quot;&gt;&lt;div&gt;pop&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-context diff-side-added&quot;&gt;&lt;div&gt;pop&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-context diff-side-deleted&quot;&gt;&lt;div&gt;down ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-context diff-side-added&quot;&gt;&lt;div&gt;down ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;br /&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;The rules when applied to the string &quot;^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&quot; (Na kući == On the house) yield the following results:&amp;lt;pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;ExampleRemove =&amp;gt; ^na/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;br /&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-context diff-side-deleted&quot;&gt;&lt;div&gt;&amp;lt;pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-context diff-side-added&quot;&gt;&lt;div&gt;&amp;lt;pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;ExampleSelect =&amp;gt; ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;$&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;br /&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;&amp;lt;pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;ExampleCombined =&amp;gt; ^na/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;$&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-addedline diff-side-added&quot;&gt;&lt;div&gt;&amp;lt;/pre&amp;gt;&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Krvoje</name></author>
		
	</entry>
	<entry>
		<id>https://wiki.apertium.org/w/index.php?title=User:Krvoje/Foma_script_for_testing_finite-state_disambiguation&amp;diff=33302&amp;oldid=prev</id>
		<title>Krvoje: Created page with &#039;&lt;pre&gt; # A foma script file, can be executed with: foma -l constraint.foma  #  Definitions for Apertium stream format  define Delimiter [ %^ | %/ | %&lt; | %&gt; | %$ | %+ | %# | %{ | %…&#039;</title>
		<link rel="alternate" type="text/html" href="https://wiki.apertium.org/w/index.php?title=User:Krvoje/Foma_script_for_testing_finite-state_disambiguation&amp;diff=33302&amp;oldid=prev"/>
		<updated>2012-04-04T16:26:58Z</updated>

		<summary type="html">&lt;p&gt;Created page with &amp;#039;&amp;lt;pre&amp;gt; # A foma script file, can be executed with: foma -l constraint.foma  #  Definitions for Apertium stream format  define Delimiter [ %^ | %/ | %&amp;lt; | %&amp;gt; | %$ | %+ | %# | %{ | %…&amp;#039;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;lt;pre&amp;gt;&lt;br /&gt;
# A foma script file, can be executed with: foma -l constraint.foma&lt;br /&gt;
&lt;br /&gt;
#  Definitions for Apertium stream format&lt;br /&gt;
&lt;br /&gt;
define Delimiter [ %^ | %/ | %&amp;lt; | %&amp;gt; | %$ | %+ | %# | %{ | %} | %\] ;&lt;br /&gt;
&lt;br /&gt;
define Letter  ~$Delimiter | %\ Delimiter ;&lt;br /&gt;
&lt;br /&gt;
define Lemma Letter* ;&lt;br /&gt;
define Surface Letter* ;&lt;br /&gt;
define Tag  %&amp;lt; Letter* %&amp;gt; ;&lt;br /&gt;
define Head %/ Lemma Tag* ;&lt;br /&gt;
define Morpheme %+ Lemma Tag* ;&lt;br /&gt;
define Queue [%# &amp;quot; &amp;quot; Letter*]^{0,1} ;&lt;br /&gt;
&lt;br /&gt;
define Reading Head Morpheme* Queue ;&lt;br /&gt;
&lt;br /&gt;
define ambLU %^ Surface Reading+ %$ ;&lt;br /&gt;
&lt;br /&gt;
define unambLU %^ Lemma Tag* Morpheme* Queue %$ ;&lt;br /&gt;
&lt;br /&gt;
# For Chunks:&lt;br /&gt;
define Name Letter* ;&lt;br /&gt;
&lt;br /&gt;
define Chunk %^ Name Tag* %{ [unambLU &amp;quot; &amp;quot;]* unambLU %} %$ ;&lt;br /&gt;
&lt;br /&gt;
####################################################&lt;br /&gt;
# The part used for disambiguation proof of concept&lt;br /&gt;
&lt;br /&gt;
# LU or Reading delimiter&lt;br /&gt;
define End [ %$ | %/ ] ;&lt;br /&gt;
&lt;br /&gt;
define Alive [{/:)} | {/:|}];&lt;br /&gt;
&lt;br /&gt;
# For our points and purposes we need only the amb LU, from now on it signifies any LU&lt;br /&gt;
define LU [ambLU &amp;quot; &amp;quot;*];&lt;br /&gt;
&lt;br /&gt;
# A transducer that matches an LU containing a tag T, ignores LU&amp;#039;s that have a &amp;quot;:(&amp;quot;&lt;br /&gt;
define LU(T) LU .o. [?* Alive (~$End)* T ?*];&lt;br /&gt;
&lt;br /&gt;
# A valid input consists of exclusively LU&amp;#039;s separated by &amp;quot; &amp;quot;*&lt;br /&gt;
define ValidInput [LU &amp;quot; &amp;quot;*]+ ;&lt;br /&gt;
&lt;br /&gt;
# Assigns &amp;quot;suspicious :|&amp;quot; tags to all readings&lt;br /&gt;
define PrepareInput %/ -&amp;gt; {/:|}  ;&lt;br /&gt;
&lt;br /&gt;
# Cleans all markings&lt;br /&gt;
define CleanMarks {/:|} -&amp;gt; %/, {/:)} -&amp;gt; %/, {/:(} -&amp;gt; %/ ;&lt;br /&gt;
&lt;br /&gt;
# Removes a reading marked :(&lt;br /&gt;
define Remove {/:(} [~$End]* %/ -&amp;gt; %/, {/:(} [~$End]* %$ -&amp;gt; %$;&lt;br /&gt;
&lt;br /&gt;
# Whether a reading contains a tag, for a replacement rule&lt;br /&gt;
define Contains(Tag) [~$End]* Tag [~$End]* End ;&lt;br /&gt;
&lt;br /&gt;
# Marks a reading as suspicious, under a condition specified by a composition of transducers&lt;br /&gt;
define MarkSuspicious(Condition)&lt;br /&gt;
       {/:|} -&amp;gt; {/:(} || _ Condition ;&lt;br /&gt;
&lt;br /&gt;
define MarkSelection(Condition)&lt;br /&gt;
       [{/:|} -&amp;gt; {/:)} || _ Condition] .o. [{/:|} -&amp;gt; {/:(}] ;&lt;br /&gt;
&lt;br /&gt;
# Marks a suspicious reading for removal&lt;br /&gt;
define MarkRemoval {/:|} -&amp;gt; {/:(} ;&lt;br /&gt;
&lt;br /&gt;
# Building of transducers for sample rules:&lt;br /&gt;
&lt;br /&gt;
# Definitions of LU&amp;#039;s containing tags, for better legibility&lt;br /&gt;
define Dative LU({&amp;lt;dat&amp;gt;}) ;&lt;br /&gt;
define Locative LU({&amp;lt;loc&amp;gt;}) ;&lt;br /&gt;
define Preposition LU({&amp;lt;pr&amp;gt;}) ;&lt;br /&gt;
define Accusative LU({&amp;lt;acc&amp;gt;}) ;&lt;br /&gt;
define Noun LU({&amp;lt;n&amp;gt;}) ;&lt;br /&gt;
&lt;br /&gt;
# The example rules&lt;br /&gt;
&lt;br /&gt;
define RuleRemoveAccusative  [ [Preposition &amp;amp; Accusative &amp;amp; Locative] .o. MarkSuspicious(Contains({&amp;lt;acc&amp;gt;}))] &lt;br /&gt;
       			     [ Noun &amp;amp; Locative ] ;&lt;br /&gt;
&lt;br /&gt;
define RuleSelectLocative [ Preposition &amp;amp; Locative ] &lt;br /&gt;
       			  [ [Noun &amp;amp; Locative &amp;amp; Dative] .o. MarkSelection(Contains({&amp;lt;loc&amp;gt;})) ] ;&lt;br /&gt;
&lt;br /&gt;
define RuleCombine  [ [Preposition &amp;amp; Locative &amp;amp; Accusative] .o. MarkSuspicious(Contains({&amp;lt;acc&amp;gt;}))]&lt;br /&gt;
		    [ [Noun &amp;amp; Locative &amp;amp; Dative] .o.  MarkSelection(Contains({&amp;lt;loc&amp;gt;})) ] ;&lt;br /&gt;
		    &lt;br /&gt;
# Sample input:&lt;br /&gt;
# ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;br /&gt;
&lt;br /&gt;
define ExampleRemove ValidInput .o. PrepareInput .o. RuleRemoveAccusative .o. Remove .o. CleanMarks ;&lt;br /&gt;
&lt;br /&gt;
define ExampleSelect ValidInput .o. PrepareInput .o. RuleSelectLocative .o. Remove .o. CleanMarks ;&lt;br /&gt;
&lt;br /&gt;
define ExampleCombined ValidInput .o. PrepareInput .o. RuleCombine .o. Remove .o. CleanMarks ;&lt;br /&gt;
&lt;br /&gt;
regex ExampleCombined ;&lt;br /&gt;
regex ExampleSelect ;&lt;br /&gt;
regex ExampleRemove ;&lt;br /&gt;
&lt;br /&gt;
# Applying the rules to the test string:&lt;br /&gt;
down ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;br /&gt;
pop&lt;br /&gt;
down ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;br /&gt;
pop&lt;br /&gt;
down ^na/na&amp;lt;pr&amp;gt;&amp;lt;acc&amp;gt;/na&amp;lt;pr&amp;gt;&amp;lt;loc&amp;gt;$ ^kući/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;loc&amp;gt;/kuća&amp;lt;n&amp;gt;&amp;lt;sg&amp;gt;&amp;lt;dat&amp;gt;$&lt;br /&gt;
&amp;lt;pre&amp;gt;&lt;/div&gt;</summary>
		<author><name>Krvoje</name></author>
		
	</entry>
</feed>