Recent content by PLAGUE

  1. PLAGUE

    How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

    + means or here. You may be familiar with |
  2. PLAGUE

    How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

    https://en.wikipedia.org/wiki/Introduction_to_Automata_Theory,_Languages,_and_Computation Edition 3rd page 99
  3. PLAGUE

    How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

    Sorry. The second expression should be, $$(R+SU^*T)^*SU^*$$
  4. PLAGUE

    How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

    Sorry. The second expression should be $$(R+SU^*T)SU^*$$
  5. PLAGUE

    How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

    Sorry. The second expression should be $$(R+SU^*T)SU^*$$
  6. PLAGUE

    How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

    I was studying the given finite automata. Using $$R_{ij}^{(k)}$$ method, I found out that the Regular Expression that this automaton accepts is $$R^*S(U+TR^*S)^*$$. But my book says, the regular expression for the accepted strings can be described in various ways. One is $$(R+SU^*T)SU^*$$. How...
  7. PLAGUE

    Calculators How does multiplication with 2's complement work?

    I recently learned of a multiplication method of signed numbers using 2's complement. Here is the answer. What I want to know is how does this multiplication work? I understand that two's complement is $2^n−N$. I understand how subtraction with complements works. But how does the multiplication...
  8. PLAGUE

    High School Why is the constant speed of light so unique?

    I was studying doppler shift yesterday and found out that the speed of sound wave remains the same even if the source is moving. To compensate that, the wavelength and frequency are adjusted. I know that this is also true for light which results in red and blue shift. Then why in special...
  9. PLAGUE

    Undergrad Proving Newton's forward difference interpolation formula

    Say, $$y_n (x) = a_0 + a_1(x -x_0) + a_2(x-x_1)(x - x_0) + ... +a_n(x-x_0)(x-x_1)...(x-x_{n-1})$$ Now, $$y_0(x_0) = a_0$$ $$y_1(x_1) = a_0 + a_1(x_1 - x_0)$$ or, $$a_1 = \frac{\Delta y_0}{h}$$ Here, $$h = \frac{x_i - x_0}{i}$$ Similarly, $$a_n = \frac{(\Delta)^n y_0}{h^n n!}$$ Next...
  10. PLAGUE

    Undergrad Find f(z) given f(x, y) = u(x, y) + iv(x,y)

    Can you suggest some study materials?
  11. PLAGUE

    Undergrad Find f(z) given f(x, y) = u(x, y) + iv(x,y)

    I was said that setting y equal to 0 is equivalent to setting ##z=\overline z## as done here. (see the lower half of the page) But it also doesn't make sense to me why you would set ##z = \overline z##
  12. PLAGUE

    Undergrad Find f(z) given f(x, y) = u(x, y) + iv(x,y)

    Perhaps I am missing something. I am giving the full answer here. They are taken from Schaum's Outline of Complex Variables, 2ed: Second Edition (Schaum's Outlines) by Murray SPIEGEL (Author)
  13. PLAGUE

    Undergrad Find f(z) given f(x, y) = u(x, y) + iv(x,y)

    I am given, $$u = e^{-x} (x sin y - y cos y)$$ and asked to find v such that, $$f(z) = u + iv$$. My book solves these problems and the answer is, $$v = e^{-x} (ysiny + x cos y) + c$$. I understand how it is done, using Cauchy-Riemann equations. Then, the book asks to find f(z). When doing that...
  14. PLAGUE

    Undergrad Why fixed point iteration of ##x^3 = 1-x^2## doesn't converge when ##x_0= 0##

    Or perhaps, i made mistake in my code: import math as mp def g(x): return (1-x**2)**(1/3) def pg(x): return (-2*x)*(1/3)*((1-x**2)**(-2/3)) x_0 =0.02 e = 0.0001 max_itr = 50 x_1 = g(x_0) n=0 while(n<max_itr): x_1 = g(x_0) print("{:<10} {:<10.6f} {:<10.6f} {:<10.6f}...
  15. PLAGUE

    Undergrad Why fixed point iteration of ##x^3 = 1-x^2## doesn't converge when ##x_0= 0##

    0 0.020000 0.999867 -0.013337 0.979867 1 0.999867 0.064367 -160.886288 0.935499 2 0.064367 0.998617 -0.043031 0.934250 3 0.998617 0.140340 -33.802368 0.858277 4 0.140340 0.993391 -0.094809 0.853052 5 0.993391...