Showing 1–2 of 2 results for author: Terepeta, M

Families of feebly continuous functions and their properties

Authors: Marek Balcerzak, Tomasz Natkaniec, Małgorzata Terepeta

Abstract: Let $f\colon\mathbb{R}^2\to\mathbb{R}$. The notions of feebly continuity and very feebly continuity of $f$ at a point $\langle x,y\rangle\in\mathbb{R}^2$ were considered by I. Leader in 2009. We study properties of the sets $FC(f)$ (respectively, $VFC(f)\supset FC(f)$) of points at which $f$ is feebly continuous (very feebly continuous). We prove that $VFC(f)$ is densely nonmeager, and, if $f$ has… ▽ More Let $f\colon\mathbb{R}^2\to\mathbb{R}$. The notions of feebly continuity and very feebly continuity of $f$ at a point $\langle x,y\rangle\in\mathbb{R}^2$ were considered by I. Leader in 2009. We study properties of the sets $FC(f)$ (respectively, $VFC(f)\supset FC(f)$) of points at which $f$ is feebly continuous (very feebly continuous). We prove that $VFC(f)$ is densely nonmeager, and, if $f$ has the Baire property (is measurable), then $FC(f)$ is residual (has full outer Lebesgue measure). We describe several examples of functions $f$ for which $FC(f)\neq VFC(f)$. Then we consider the notion of two-feebly continuity which is strictly weaker than very feebly continuity. We prove that the set of points where (an arbitrary) $f$ is two-feebly continuous forms a residual set of full outer measure. Finally, we study the existence of large algebraic structures inside or outside various sets of feebly continuous functions. △ Less

Submitted 26 October, 2019; originally announced October 2019.

MSC Class: 26B05; 54C05; 54C30; 15A03

Pushdown Systems for Monotone Frameworks

Authors: Michal Terepeta, Hanne Riis Nielson, Flemming Nielson

Abstract: Monotone frameworks is one of the most successful frameworks for intraprocedural data flow analysis extending the traditional class of bitvector frameworks (like live variables and available expressions). Weighted pushdown systems is similarly one of the most general frameworks for interprocedural analysis of programs. However, it makes use of idempotent semirings to represent the sets of properti… ▽ More Monotone frameworks is one of the most successful frameworks for intraprocedural data flow analysis extending the traditional class of bitvector frameworks (like live variables and available expressions). Weighted pushdown systems is similarly one of the most general frameworks for interprocedural analysis of programs. However, it makes use of idempotent semirings to represent the sets of properties and unfortunately they do not admit analyses whose transfer functions are not strict (e.g., classical bitvector frameworks). This motivates the development of algorithms for backward and forward reachability of pushdown systems using sets of properties forming so-called flow algebras that weaken some of the assumptions of idempotent semirings. In particular they do admit the bitvector frameworks, monotone frameworks, as well as idempotent semirings. We show that the algorithms are sound under mild assumptions on the flow algebras, mainly that the set of properties constitutes a join semi-lattice, and complete provided that the transfer functions are suitably distributive (but not necessarily strict). △ Less

Submitted 17 July, 2013; originally announced July 2013.