<?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/"
	
	xmlns:georss="http://www.georss.org/georss"
	xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#"
	>

<channel>
	<title>形式言語とオートマトン &#8211; 「なんとなくわかる」大学の数学・物理・情報</title>
	<atom:link href="https://www.krrk0.com/category/information/formal-language-and-automaton/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.krrk0.com</link>
	<description>大学の勉強や生活に関する情報を発信するサイト</description>
	<lastBuildDate>Tue, 07 Nov 2023 09:03:28 +0000</lastBuildDate>
	<language>ja</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	

<image>
	<url>https://i0.wp.com/www.krrk0.com/wp-content/uploads/2021/01/0f92a4fdf5dd272ce825602063af51ed.jpg?fit=32%2C32&#038;ssl=1</url>
	<title>形式言語とオートマトン &#8211; 「なんとなくわかる」大学の数学・物理・情報</title>
	<link>https://www.krrk0.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">174488081</site>	<item>
		<title>決定性有限オートマトン(DFA)を例を用いて分かりやすく解説！</title>
		<link>https://www.krrk0.com/deterministic-finite-automaton/</link>
					<comments>https://www.krrk0.com/deterministic-finite-automaton/#respond</comments>
		
		<dc:creator><![CDATA[くる]]></dc:creator>
		<pubDate>Tue, 07 Nov 2023 09:03:28 +0000</pubDate>
				<category><![CDATA[形式言語とオートマトン]]></category>
		<guid isPermaLink="false">https://www.krrk0.com/?p=5522</guid>

					<description><![CDATA[・決定性有限オートマトンは「次の状態が一意に決定する状態数が有限個のオートマトン」 ・どのような入力文字列であれば、開始状態から受理状態へちょうど遷移できるかが重要 ・「次の状態が一意に決定しない」のは非決定性有限オート...]]></description>
		
					<wfw:commentRss>https://www.krrk0.com/deterministic-finite-automaton/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">5522</post-id>	</item>
		<item>
		<title>非決定性有限オートマトン(NFA)を例を用いて分かりやすく解説！</title>
		<link>https://www.krrk0.com/nondeterministic-finite-automaton/</link>
					<comments>https://www.krrk0.com/nondeterministic-finite-automaton/#respond</comments>
		
		<dc:creator><![CDATA[くる]]></dc:creator>
		<pubDate>Tue, 07 Nov 2023 09:03:28 +0000</pubDate>
				<category><![CDATA[形式言語とオートマトン]]></category>
		<guid isPermaLink="false">https://www.krrk0.com/?p=5524</guid>

					<description><![CDATA[・非決定性有限オートマトンの性質　・次の状態が一意に決定しない　・入力文字がなくても自由に他の状態へ遷移できる$\varepsilon$遷移がある ・$\varepsilon$遷移は入力文字に関係なく自由に状態を遷移する...]]></description>
		
					<wfw:commentRss>https://www.krrk0.com/nondeterministic-finite-automaton/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">5524</post-id>	</item>
		<item>
		<title>文脈自由文法を簡単な例を用いて分かりやすく解説！</title>
		<link>https://www.krrk0.com/context-free-grammar/</link>
					<comments>https://www.krrk0.com/context-free-grammar/#respond</comments>
		
		<dc:creator><![CDATA[くる]]></dc:creator>
		<pubDate>Tue, 07 Nov 2023 09:03:28 +0000</pubDate>
				<category><![CDATA[形式言語とオートマトン]]></category>
		<guid isPermaLink="false">https://www.krrk0.com/?p=5528</guid>

					<description><![CDATA[文脈自由文法とは？ 文脈自由文法(Contest-Free Grammar : CFG)とは「前後関係に依存せずに、非終端記号Aと非終端記号と終端記号の記号列αにおいて、$A \rightarrow alfa$という置換...]]></description>
		
					<wfw:commentRss>https://www.krrk0.com/context-free-grammar/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">5528</post-id>	</item>
		<item>
		<title>プッシュダウンオートマトン(PDA)を図を使って分かりやすく解説！</title>
		<link>https://www.krrk0.com/pushdown-automaton/</link>
					<comments>https://www.krrk0.com/pushdown-automaton/#respond</comments>
		
		<dc:creator><![CDATA[くる]]></dc:creator>
		<pubDate>Tue, 07 Nov 2023 09:03:28 +0000</pubDate>
				<category><![CDATA[形式言語とオートマトン]]></category>
		<guid isPermaLink="false">https://www.krrk0.com/?p=5532</guid>

					<description><![CDATA[・プッシュダウンオートマトンとは「スタックを持った非決定性有限オートマトン」 ・スタックとは簡単に言えば「データを後入れ先出しする構造」のこと ・受理状態においてスタックが空になるような入力文字が受理される プッシュダウ...]]></description>
		
					<wfw:commentRss>https://www.krrk0.com/pushdown-automaton/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">5532</post-id>	</item>
		<item>
		<title>オートマトンとは何か？分かりやすく解説します！</title>
		<link>https://www.krrk0.com/automaton/</link>
					<comments>https://www.krrk0.com/automaton/#respond</comments>
		
		<dc:creator><![CDATA[くる]]></dc:creator>
		<pubDate>Tue, 07 Nov 2023 09:03:28 +0000</pubDate>
				<category><![CDATA[形式言語とオートマトン]]></category>
		<guid isPermaLink="false">https://www.krrk0.com/?p=5821</guid>

					<description><![CDATA[・オートマトンは「外部からの入力によって起こる状態の変化を図で表したもの」 ・決定性有限オートマトン、非決定性有限オートマトン、プッシュダウンオートマトンなどがある オートマトンとは？ オートマトンとは簡単に言えば「外部...]]></description>
		
					<wfw:commentRss>https://www.krrk0.com/automaton/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">5821</post-id>	</item>
	</channel>
</rss>
