Category talk:UnixPipes: Difference between revisions
Content added Content deleted
(→UNIX Shell?: sed?) |
(update unix-pipes talk) |
||
Line 9: | Line 9: | ||
[[User:Rahul|Rahul]] 09:21, 8 April 2008 (MDT) |
[[User:Rahul|Rahul]] 09:21, 8 April 2008 (MDT) |
||
:It occurred to me...'''sed''' is a stream-operating tool that uses regular expressions, which are themselves turing-complete, and available on every non-embedded Unix platform I've encoutnered. Is '''sed''' omitted from the tool set? --[[User:Short Circuit|Short Circuit]] 19:59, 15 February 2009 (UTC) |
:It occurred to me...'''sed''' is a stream-operating tool that uses regular expressions, which are themselves turing-complete, and available on every non-embedded Unix platform I've encoutnered. Is '''sed''' omitted from the tool set? --[[User:Short Circuit|Short Circuit]] 19:59, 15 February 2009 (UTC) |
||
:: Regex are finite automata, by themselves they are not turing complete, however I am not very sure if sed provides enough programming constructs to make it turing complete. It could very well be, so I would need to work on the general description again. |
|||
==language== |
==language== |