llerbs/klausuren-allgemein
1
0
Fork 0
forked from klausuren/klausuren-allgemein
Code Issues Pull Requests Releases Wiki Activity

Add GdI-GTI SS17 exam

Browse Source
This commit is contained in:
Christian Kremitzl 2018-05-30 18:26:06 +02:00
parent 45ad5a89f5
commit a98616e798
5 changed files with 467 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
GdI-GTI-B/.gitignore vendored Normal file
View File

@ -0,0 +1 @@
!*Figure.pdf

85
GdI-GTI-B/SS17_GTI.tex Normal file
View File

@ -0,0 +1,85 @@
\input{../settings/settings}
\usepackage{amsmath,amssymb}
\usepackage{tikz}
\usetikzlibrary{shapes,arrows}
\begin{document}
\klausur{GdI-GTI-B}
{Prof. Dr. M. Mendler}
{Sommersemester 2017}
{90}
{Wörterbuch Englisch-Deutsch\,/\,Deutsch-Englisch}
\begin{enumerate}
\item
Consider the context-free grammar $G = (\{S, A, B\}, \{a, b\}, S, P)$ with production rules $P$ given as
\begin{align*}
S &\rightarrow AB \\
A &\rightarrow aAa~|~\Lambda \\
B &\rightarrow bbbB~|~\Lambda
\end{align*}
\begin{enumerate}
\item Give a formal (or an informal but precise) definition of $L(G)$ that describes the general structure of the words which are produced by $G$.
\item Show that $L(G)$ is a \emph{regular} language by constructing an adequate automaton $M$ such that $L(M) = L(G)$.
\end{enumerate}
(15 marks)
\item
Consider the language $L = \{0^i1^j2^k ~|~ i, j, k \geq 0 ~\textrm{and}~ k \geq 2i+j\}$.
\begin{enumerate}
\item Construct a \emph{pushdown automaton} (PDA) $M$ which accepts exactly the words of $L$. (15~marks)
\item Use the \emph{Pumping Lemma for regular languages} to prove that $L$ is \emph{not} a \emph{regular} language. (15~marks)
\end{enumerate}
\item
Remember the definition of $\mathcal{O}$:
$$\mathcal{O}(f) =_{df} \{g \in \Omega ~|~ \exists c.\: \exists n_0.\: \forall n > n_0.\: g(n) \leq cf(n)\}$$
for $\Omega$ being the set of all functions with type $\mathbb{N} \rightarrow \mathbb{N}$, and $f \in \Omega$.
Consider the function $f^\prime(n) =_{df} 12n^3 + 7n^2$.
Use the definitions from above to show formally that $f^\prime\in\mathcal{O}(n^3)$. (10~marks)
\item
Answer both of the following questions:
\begin{enumerate}
\item Consider arbitrary languages $L_1$, $L_2$, and $L = L_1 \cap L_2$. Assume that $L_1$ and $L_2$ are both \emph{Turing-decidable.}
Explain briefly why $L$ is then also \emph{Turing-decidable.} You do \emph{not} need to construct machines explicitly.
\item Consider an arbitrary language $L$ and assume that $L$ is \emph{polytime acceptable.} Explain briefly why $L$ is then also \emph{polytime decidable.} You do \emph{not} need to construct machines explicitly.
\end{enumerate}
(15 marks)
\newpage\item
Let $M$ be the following single tape Turing machine with input alphabet $\Sigma = \{x, y\}$ and tape alphabet $\Gamma = \{x, y, \#, \Delta\}$:
\begin{center}
\input{SS17_GTI_Figure.pdf_tex}
\end{center}
$M$ uses the building block Turing machines introduced in the lectures and tutorials (where $a \in \Gamma$):
\begin{itemize}
\item left move $L$, right move $R$, halt $stop$, and print $a$;
\item the searching machines $R_a$, $R_{\neg a}$, $L_a$, and $L_{\neg a}$; and
\item the shifting machines $S_R$ and $S_L$.
\end{itemize}
Describe the behaviour of $M$ starting from an arbitrary initial tape configuration $\underline{\Delta}w\Delta\Delta\dots$, where $w \in \Sigma^*$. What does the final tape look like when $M$ halts and how does the result depend on $w$? In other words, what computation does $M$ perform? (20 marks)
% \item{
% Hier könnte dein Bild stehen:
% %\image{1}{Capture3.PNG}{DNS-Anfrage}{DNS-Anfrage}
% }
\end{enumerate}
\end{document}

BIN
GdI-GTI-B/SS17_GTI_Figure.pdf Normal file
View File

Binary file not shown.

66
GdI-GTI-B/SS17_GTI_Figure.pdf_tex Normal file
View File

@ -0,0 +1,66 @@
%% Creator: Inkscape inkscape 0.91, www.inkscape.org
%% PDF/EPS/PS + LaTeX output extension by Johan Engelen, 2010
%% Accompanies image file 'SS17_GTI_Figure.pdf' (pdf, eps, ps)
%%
%% To include the image in your LaTeX document, write
%% \input{<filename>.pdf_tex}
%% instead of
%% \includegraphics{<filename>.pdf}
%% To scale the image, write
%% \def\svgwidth{<desired width>}
%% \input{<filename>.pdf_tex}
%% instead of
%% \includegraphics[width=<desired width>]{<filename>.pdf}
%%
%% Images with a different path to the parent latex file can
%% be accessed with the `import' package (which may need to be
%% installed) using
%% \usepackage{import}
%% in the preamble, and then including the image with
%% \import{<path to file>}{<filename>.pdf_tex}
%% Alternatively, one can specify
%% \graphicspath{{<path to file>/}}
%%
%% For more information, please see info/svg-inkscape on CTAN:
%% http://tug.ctan.org/tex-archive/info/svg-inkscape
%%
\begingroup%
\makeatletter%
\providecommand\color[2][]{%
\errmessage{(Inkscape) Color is used for the text in Inkscape, but the package 'color.sty' is not loaded}%
\renewcommand\color[2][]{}%
}%
\providecommand\transparent[1]{%
\errmessage{(Inkscape) Transparency is used (non-zero) for the text in Inkscape, but the package 'transparent.sty' is not loaded}%
\renewcommand\transparent[1]{}%
}%
\providecommand\rotatebox[2]{#2}%
\ifx\svgwidth\undefined%
\setlength{\unitlength}{368.50393701bp}%
\ifx\svgscale\undefined%
\relax%
\else%
\setlength{\unitlength}{\unitlength * \real{\svgscale}}%
\fi%
\else%
\setlength{\unitlength}{\svgwidth}%
\fi%
\global\let\svgwidth\undefined%
\global\let\svgscale\undefined%
\makeatother%
\begin{picture}(1,0.30769231)%
\put(0.11302259,0.16293377){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$R_\Delta\:\#\:R\:S_R\:L_\Delta$}}}%
\put(0,0){\includegraphics[width=\unitlength,page=1]{SS17_GTI_Figure.pdf}}%
\put(0.3995867,0.16293377){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$\#\:R$}}}%
\put(0,0){\includegraphics[width=\unitlength,page=2]{SS17_GTI_Figure.pdf}}%
\put(0.4604408,0.22534552){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$\#$}}}%
\put(0.44177898,0.09694761){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$x, y$}}}%
\put(0.54668452,0.25964383){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$S_L\:L\:\Delta\:L_\Delta$}}}%
\put(0.54668452,0.05727574){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$\}$}}}%
\put(0.7941717,0.25964383){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$\mathrm{stop}$}}}%
\put(0,0){\includegraphics[width=\unitlength,page=3]{SS17_GTI_Figure.pdf}}%
\put(0.68996657,0.05727574){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$R_\Delta\:\omega\:R\:\omega\:L_\#\:L_\#\:\omega\:R$}}}%
\put(0,0){\includegraphics[width=\unitlength,page=4]{SS17_GTI_Figure.pdf}}%
\put(0.59796159,0.07399188){\color[rgb]{0,0,0}\makebox(0,0)[lb]{\smash{$\omega$}}}%
\end{picture}%
\endgroup%

315
GdI-GTI-B/SS17_GTI_Figure.svg Normal file
View File

@ -0,0 +1,315 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="130mm"
height="40mm"
viewBox="0 0 460.62992 141.73228"
id="svg2"
version="1.1"
inkscape:version="0.91 r13725"
sodipodi:docname="SS17_GTI_Figure.svg">
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="4.9955751"
inkscape:cx="306.57853"
inkscape:cy="99.195869"
inkscape:document-units="px"
inkscape:current-layer="g4160"
showgrid="false"
inkscape:window-width="1366"
inkscape:window-height="718"
inkscape:window-x="0"
inkscape:window-y="22"
inkscape:window-maximized="1" />
<defs
id="defs4">
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker9225"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
inkscape:connector-curvature="0"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
id="path9227" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker8849"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
inkscape:connector-curvature="0"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
id="path8851" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="marker8323"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path8325"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker7517"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend"
inkscape:collect="always">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
id="path7519"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="marker7132"
style="overflow:visible"
inkscape:isstock="true">
<path
id="path7134"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker6480"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend"
inkscape:collect="always">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
id="path6482"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0"
refX="0"
id="Arrow1Lend"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path4695"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
transform="matrix(-0.8,0,0,-0.8,-10,0)"
inkscape:connector-curvature="0" />
</marker>
</defs>
<metadata
id="metadata7">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Ebene 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(0,-910.62992)">
<g
id="g4160"
transform="translate(40.406102,-16.162441)">
<text
xml:space="preserve"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
x="11.655483"
y="993.47247"
id="text4644"
sodipodi:linespacing="125%"><tspan
style="font-size:3.75px"
sodipodi:role="line"
id="tspan4646"
x="11.655483"
y="993.47247">$R_\Delta\:\#\:R\:S_R\:L_\Delta$</tspan></text>
<path
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;letter-spacing:normal;word-spacing:normal;text-anchor:start;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#Arrow1Lend)"
d="m 98.24221,990.5664 36.3655,0"
id="path4686"
inkscape:connector-curvature="0" />
<text
sodipodi:linespacing="125%"
id="text6400"
y="993.47247"
x="143.65549"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
xml:space="preserve"><tspan
y="993.47247"
x="143.65549"
id="tspan6402"
sodipodi:role="line"
style="font-size:3.75px">$\#\:R$</tspan></text>
<path
inkscape:connector-curvature="0"
id="path6478"
d="m 176.66635,979.3893 25.71429,-25.71432"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;letter-spacing:normal;word-spacing:normal;text-anchor:start;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker6480)" />
<path
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;letter-spacing:normal;word-spacing:normal;text-anchor:start;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker7132)"
d="m 176.66635,1001.7434 25.7143,25.7143"
id="path7130"
inkscape:connector-curvature="0" />
<text
xml:space="preserve"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
x="171.68671"
y="964.72375"
id="text7412"
sodipodi:linespacing="125%"><tspan
style="font-size:3.75px"
sodipodi:role="line"
id="tspan7414"
x="171.68671"
y="964.72375">$\#$</tspan></text>
<text
sodipodi:linespacing="125%"
id="text7416"
y="1023.8677"
x="163.09052"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
xml:space="preserve"><tspan
y="1023.8677"
x="163.09052"
id="tspan7418"
sodipodi:role="line"
style="font-size:3.75px">$x, y$</tspan></text>
<text
sodipodi:linespacing="125%"
id="text7482"
y="948.92493"
x="211.41315"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
xml:space="preserve"><tspan
y="948.92493"
x="211.41315"
id="tspan7484"
sodipodi:role="line"
style="font-size:3.75px">$S_L\:L\:\Delta\:L_\Delta$</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
x="211.41315"
y="1042.1417"
id="text7486"
sodipodi:linespacing="125%"><tspan
style="font-size:3.75px"
sodipodi:role="line"
id="tspan7488"
x="211.41315"
y="1042.1417">$\}$</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
x="325.41315"
y="948.92493"
id="text7505"
sodipodi:linespacing="125%"><tspan
style="font-size:3.75px"
sodipodi:role="line"
id="tspan7507"
x="325.41315"
y="948.92493">$\mathrm{stop}$</tspan></text>
<path
inkscape:connector-curvature="0"
id="path7515"
d="m 278.24221,945.62705 36.3655,0"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;letter-spacing:normal;word-spacing:normal;text-anchor:start;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker7517)" />
<path
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;letter-spacing:normal;word-spacing:normal;text-anchor:start;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker8323)"
d="m 228.24221,1038.3343 36.3655,0"
id="path8321"
inkscape:connector-curvature="0" />
<text
sodipodi:linespacing="125%"
id="text8835"
y="1042.1417"
x="277.41315"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
xml:space="preserve"><tspan
y="1042.1417"
x="277.41315"
id="tspan8837"
sodipodi:role="line"
style="font-size:3.75px">$R_\Delta\:\omega\:R\:\omega\:L_\#\:L_\#\:\omega\:R$</tspan></text>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#marker8849)"
d="m 400.54426,1038.5211 8.48528,0 0,28.9914 -287.00566,0 0,-54.4473 13.08147,-13.08145"
id="path9041"
inkscape:connector-curvature="0"
sodipodi:nodetypes="cccccc" />
<path
inkscape:connector-curvature="0"
id="path9223"
d="m -37.75779,990.5664 36.3655,0"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;letter-spacing:normal;word-spacing:normal;text-anchor:start;fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1;marker-end:url(#marker9225)" />
<text
xml:space="preserve"
style="font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;font-size:11.59088421px;line-height:125%;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:10.43299961;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:1"
x="235.0329"
y="1034.4418"
id="text9927"
sodipodi:linespacing="125%"><tspan
style="font-size:3.75px"
sodipodi:role="line"
id="tspan9929"
x="235.0329"
y="1034.4418">$\omega$</tspan></text>
</g>
</g>
</svg>
Side by Side

After

Width:  |  Height:  |  Size: 15 KiB